I've not gotten a tanking paladin to high level since the changes at the close of Beta but I can see a couple of combinations that *might* work. Key to this is letting the Paladin get aggro initially through a combination of seal of fury and consecration. I personally attempt to hit every mob at least once with my weapon after consecration to make sure I am still at the top of the mob's hate list. Releasing SoF makes holy damage done to the target garner additional threat. Using retribution and consecration would be the logical follow up to releasing the seal. To prevent a mob from running away you need to release seal of justice (I use this often in Scarlet Monastery). Otherwise you must rely up on other means to keep a mob from running. Personally given what I saw of Scholomance I wouldn't wish to be the main tank in there but would instead bring a warrior so that I could bring my excellent undead abillities to play. :)
Also a Tank pally would want to make sure they have at least the improved seal of fury talent. ;)
Also a Tank pally would want to make sure they have at least the improved seal of fury talent. ;)