So could someone kindly tell me what 'issues' i'd run into that people constantly state Warriors are weaker than Paladins for tanking purposes? I'm not exactly seeing the problem here.
Warriors are fine before you reach endgame.
In fact, they're more fun to play during the lower levels, 30-50 especially, and you can do Castrum/Praetorium/AK/WP/Ifrit/Garuda HM just fine.
Problems start to surface when you face Titan HM and later on, in Coil.
PLD's superior defensive cooldowns, utility (Silence!) and overall survivability (shield block AND parry work so much better than just parry) make them choice tanks for any content that matters. That, and the fact that most Warrior skills are lackluster to say the least.