Sonic Battle, released in 2003, is the most physical Sonic game I remember. It was a nice change up from going through stages & reaching the goal. I like how all the characters have their own unique moveset.