I played the Wii version yesterday. Not more than 15-20 min, but I absolutely loved it. You choose your character and a partner (different from the Player 2 player), and you go on your way about beating thugs up.
The demo I played had the wiimote and nunchuck combo set up, which I was wary about, but ended up loving. You press A to attack, B to jump, and shake the wiimote to do a strong attack. if you're mid air and shake the wiimote, you do a downward kick. Holding jump allows you to glide.
You can always call your partner with 1, whose attacks are strengthened by how much you waggle before their animation is finished. The selection in the demo was small, but there seem to be a LOT of partners. All that was available when I was playing was Aquaman, Green Arrow and Booster Gold (all of which had attacks that were true to their character). You can also fill up a super charge bar that allows you to do a super attack by shaking both wiimotes. The controls were pretty simple, and had a good feel of weight and friction to them. Great use of rumble.
The humor is pretty much what you'd expect from Brave and the Bold, including Robin's catchphrase when you select him as your character: "Time to go punch crime in the face!"
I watched a bit of the Brave and the Bold cartoon, and really enjoyed it. This game seems very much in line with the cartoon in terms of tone.
I'm actually really pumped to buy the game.