I think both games have excellent graphics, and play well enough. But there are so many superior games in either genre that to see Vectorman and DKC consistently make it into "Top 10" lists on their respective systems is a little baffling to me. If I had to give them a numerical rating, they both would score probably 7/10.
The Adventures of Batman & Robin is a Contra-esque, run-n-gun game. However, when you get close enough to the enemies you will do a physical attack, perhaps that's why you thought it was a brawler.

