I finally got the chance to play Matrimelee (thanks Stefan!) for a couple of hours and it's really a fun game. Nothing I'd get too excited over, but it's definitely MUCH better than RotD so it gets my vote.
I completely agree with Average Joe, I play my RotD about once or twice a month for about 30 mins., but even tho my friends and I are quite good at fighting games and try to play the game with skill and style, it's really difficult not to fall back into the usual string -> counter -> wall break -> CD -> DM routine, even tho fighting with Pupa/Kang against my man Gerhard and his Elias/Jones team has its cool moments.
How's Dark Arms? Never played it so far, had a bid going for it but got outbid a month ago.