I never had it back then, but I had the demo disc and we played that for hours. Just two characters and one stage, and that still gave us endless fun.

I played Power Stone 2 with a friend last weekend (the new rerelease on steam, not on a Dreamcast) and it was great. A perfect "pick up and play" couch coop game.