Alright Shiva. Good job.
First, start off with a Substitute. This should be considered -protecting- yourself so you'll make Mecha fall into the trap of resting all three turns. Then, hit it with a Ice Beam, followed by Flamethrower. (freezer burn! =P)

Substitute~Ice Beam~Flamethrower