They may try to stuff some viscera back in with Whispers, but there is really no question that the loss of Naxx, GvG, and Murk-Eye is gutting the class. Paladin wasn't even really considered ladder viable until GvG introduced midrange with minibot, muster, and quartermaster (and some solid neutral stuff to support it). Right now the viability of paladin is mainly predicated on their ability to get ahead in the early game and stay ahead with resilient creatures and/or secrets that inhibit efficient trading. Most of the strength of their early game rests on the back of minibot and muster, no neutral cards come anywhere close to them in power level.
If they don't print at least one high powered early game card or some kind of mass removal more efficient than equality, paladin is almost certainly going back to it's pre-GvG state of having zero ladder presence.