Which is a problem that the devs have stated an intention to fix shortly, and therefore an unintended mistake and a moot point.
Sauce:
Also, take note of the way that they put this change under the heading "Paladin AND Gladiator." Like EVERY other job in the game, Paladin shares its formulas with its respective class, which is Gladiator in the case of Paladins. So to answer your question (even though it was sarcastically rhetorical), is Paladin a completely different job from Gladiator? No, it's the exact same job (at least when it comes to stats and attributes, which is what you're arguing about). Again, you're just digging yourself deeper. Quit while you're... well... while you're not as behind as you could be.
Next, take note of the two things that they're focusing on fixing for Paladins in this patch: Blocks and HP, being the two fundamentals of a meat shield, which are tied to DEX and VIT respectively. Even though those are obviously the two most important aspects of a meat shield, the fact that these fixes are planned would indicate that Paladins are actually experiencing a deficiency in those areas, when they should be the two areas that Paladins excel the most in. Why is this happening? It's happening because the game is encouraging Paladins to cap their STR and MND first, before thinking about VIT and DEX. All that Waldo is saying is that these problems wouldn't exist if those two important tanking stats, DEX and VIT for Block and HP, were simply patched to be Paladin's primary stats over STR and MND. It seems like an obvious solution, and nobody's saying that STR and MND shouldn't still be important to Paladins. They should remain important. They just shouldn't be the first stats that we're encouraged to cap.
----------
I understand what you mean when you wonder why Paladins are choosing STR and MND over VIT and DEX to begin with. After all, STR affects damage and MND affects heals, neither of which is a primary focus for tanking when compared to blocks, defense, and HP. However there are a lot of things to consider here:
(1) Your allocated attributes as a party-focused Paladin get locked into your solo-focused Gladiator class as well, and nobody wants to end up soloing as a pure turtle with no damage-dealing capabilities. (2) While damage from STR doesn't help with survivability, any boost in damage helps with generating a little boost in Enmity, which is also important to a tank. That's not to mention a boost in kill speed as well, which is always desirable for any class. If a paladin wants to stack VIT instead of STR in order to grab some extra tank survivability, then they end up sacrificing enmity generation and kill speed as a result. WAR is not faced with these dilemmas. Both VIT and STR provide them with all of the above. Not only does this remove any need for them to choose between enmity and kill speed or survivability, but it also ends up doublingthe effectiveness that they gain in all of the above areas. (3) Practically the same thing, but with MND. MND affects our damage, and the enmity generated by our enmity combos like flat blade. We're forced into yet ANOTHER decision between kill speed and enmity or survivabilty. Why should we be forced TWICE into to choosing between extra enmity and kill speed via MND and/or STR, and extra survivability via VIT and/or DEX, when WAR doesn't have to choose between anything at all? Everything about a WAR is handed to them all at once, with everything being tied into the two stats of STR and VIT, period.
So to resolve your confusion, Paladins are choosing MND and STR over VIT and DEX for a couple of reasons. One is that it keeps Gladiator as a viable option for solo play. The other is that it's the only way for Paladins to compete with the enmity generation and kill speed of Warriors. If you can't compete with Warriors in these areas, then (A) you won't be able to keep hate off of Warriors anymore, so Warriors will just end up tanking anyway, and (B) nobody will invite you to begin with because you'll slow them down more than a Warrior. So if you want to have a chance in hell at tanking, then you need to stack your STR and MND first, or at least one of the two (most likely being MND for the added bonus of Holy Succor potency). Survivability is an afterthought until you can secure yourself a position in a party and maintain a high enough level of threat to actually tank.