Tip 1: Take it slowly - being accurate will net you loads of time anyway.
Tip 2: Don't be stingy with your coins and pick the right outfit for the job.
Tip 3: Scan the environment for anomalies - they're probably bonus medals.