The game already tracks best times for fights, the problem is the server doesn't save this information permanently. I don't know about giving better rewards for a good time, because that will just force cookiecutter optimal setups even more than the game already does. But the game could at least save the best times so that people who want to compete for the best time can while not punishing those who just want to do the fight with whoever is available.