I powered up my bite / HP gyarados long before the update because he was 100%. Since the CP changes he's a blast to attack with. I've left him several times in gyms (only because he was the highest) and it usually lasts awhile.
I don't think it matters what you put in gyms right now, nothing seems to stay long and honestly its easy to take down gyms with trash CP mons