Level whichever you have the most fun with first. Unless you're rushing, by the time you're ready for Titan HM or Coil (the places where people are actually complaining about Warrior versus Paladin) 2.1 will likely be launched and the question will be moot anyway.