I used mostly Infernape, Garchomp, and Gyarados in my playthrough. I'll reserve Magikarp I guess. High tier is where I'd place it at best.
Edit: At the person who did Torterra, you said he is only useless against the Grass gym. Wouldn't he have trouble against the Ice gym? Personally if I used him I'll probably do a Rock Polish set.