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