Wow, thanks for all the suggestions! So much to test.
First, I changed Charizard from Specs to Leftovers with Air Slash / Fire Blast / HP Grass / Roost, and it's been wonderful. Much more reliable than Specs was, and I still get that powerful surprise hit on Alomomola (although I might test it with HP Rock to hit Altaria, Charizard, Mantine, and Torkoal harder.)
Second, I bumped up the speed of Charizard and Sawk, and it's done wonders. That missing power isn't missed when that extra speed is taken into consideration.
Third, the Rotom problem. I tried a Rotom-S, and it was awful. I missed the high power that Blizzard offered; it made prediction easier. And, on the note of the two, Rotom-F is much better against opposing Rotom-S than Rotom-S itself is, and since Rotom-S is more common (as far as I've seen) Rotom-F has been more useful.
Finally, as far as a Fighting-type counter goes, I think I'll test Musharna out tomorrow. Armaldo is wonderful, and pairs really well with Bastiodon and Sawk (especially with Sawk, since the two provide very similar coverage that most teams aren't prepared to deal with twice.) I'll figure all of that out tomorrow, but I'm definitely ready to test a solid Psychic-type on the team.
Thanks again for all the input! It's greatly appreciated. I'm sitting at 1601 on the ladder now; maybe some of these changes will help me climb higher!