Costume Quest also uses a combat system similar to Paper Mario, although it's considerably more simple and basic.

There is also a line of mario games for the DS that uses a very similar system. I've played through those, but not through the console ones.