Be on lookout for friendly gyms with Exeggutors and gyarados on the bottom of the gym. They are the best to prestige. Use scythers/parasects/venomoths and jolteons/Raichu with half the cp of the highest of the gym.
Just beat the bottom and run away.
Might as well upgrade your attackers and make them capable of steamrolling enemy gyms to save potions/revives. (If it's poke that's worth investing in)
More and more players are putting double weak Pokemon in gyms lately in my area which is helping a lot with prestige. Hopefully it will catch on! Golem, rhydon, gyarados do have a good use defensively!