So I got my Warlock to where his gear was not fail on: http://wtfismygearscore.com/
Leveled my Paladin to 80, where his gear became epic fail from where it was win before dinging 80. Started the gear grind, but got tired of it...lol.
Decided to level my Death Knight.
Maybe I will go back and forth between gearing and leveling or something, I do not know.