Best fighting game ever IMO is Oni.... BUT that isn't exactly A: Console, and B: Kid friendly. Not kid unfriendly, either, it's just that it's probably not fun for a kid. Got a mixed reception but it's the game I've roudned the most times.
I'd suggest Dragonball Z or some other cartoon - like fighting game; VF, Tekken etc seem to, while not including visceral graphics, they certainly include visceral SOUND, but of the two VF4: Evolutions is probably better. One to stay away from is Mortal Kombat. Cartoony, yes, but gruesome.