Personally, I currently just restarted my game and am almost at the first e4 again. Decided to use Infernape as my starter.
Anyway, I use a Roserade and its great so I'm keeping it. You could try an Electivire instead of Magnezone. It has massive attack and a good moveset.
Use a water...