I play this game everyday and do 30 Pushups after reach fight. That's 300 Pushups for the whole arcade mode.
Alternate Workout: Do 12 Squats after each match in survival mode. Thank me later