It's surprising that you keep referring to patch 8. Patch 8 is ancient, and does not have paladins. You very much want patch 9, which is current and does have paladins