To get 25.000 points, jump all the time and move back and forth in the air. Any movement increases calories burned, and jumping almost cancels out the treadmill spinning. Worked for me.
Easy way to defeat a multiplayer army is to fall back as soon as you see it. Then when you a out of reach for the ballistics, hit defend. Now you can take down the other army easy (if you have somewhat powerfull fighters).