What about trying to max your B/SE or B/C Tyranitar? That is what I am doing right now in an attempt to improve my solo game against Zam, since T-tar is incredibly useful as a generalist and as a counter to future legendaries. I don't think TMing the Gary is the worst idea, but his Hydro Pump is monstrous, and B/C mostly wouldn't be useful outside of this one matchup.
Have you tried the B/HP Gyarados against Alakazam? At level 39, it might already do the trick as-is. IMO the Psycho Cut movesets are totally doable. Confusion, not so much.
Do you have access to Houndoom? He is another good option for countering pure Psychic movesets.