Easiest way to get 10 Platinum battle medals? restart the game on very easy difficulty, its almost impossible to fudge it up and get anything other than platinum mdeals, 10 battles later and you should have the cheevo.
Any other levels you recieved platinum medals on count towards the ten - shouldn't be any hassle to get this one