The newly published talent trees for paladin and mage are already available in the calculator, and you can explore all the possible combinations.
You can already test the talent customization options for your paladin here or mage here in the calculator prepared by wowhead.