I wouldn't call it horrible, unless you want to classify everything that causes mild annoyance as horrible. It wasn't as if every creature, or the vast majority of them, had such highly inflated armor class. If I recall correctly, most of them were optional 'boss' monsters, or there was something else going on that either allowed alternative ways to defeat or bypass the encounter.
To be honest, there were tons of ways to get around high AC enemies, though little to be done with purely martial characters that chose to focus on just the one thing. Not even resistances or immunities stopped elemental attacks if you had the right mythic power or chose a mythic path that opened up other tactics. There are even mythic powers that let you deal damage even when you missed.