I think Capcom's last 2D beat-em-up was Battle Circuit, which takes place in space and has some bizarre characters, but pretty nice game play.
[youtube=560,345][/youtube]
Despite its ultra-repetitive enemy roster (there's like two or three regular enemies, LOL), Sengoku 3 is the best-playing 2D beat-em-up of all time. OF ALL TIME!
[youtube=560,345][/youtube]