To platinum Sushi Run, simply complete the first level without being hit – all other trophies will come naturally while you complete this task.
To make it easier to avoid obstacles, note that you can double jump (with the X button while in the air) and you can dash through obstacles (with the O button).