At the crux of the conflict, according to Rohan, is that the Paladin community is split into three camps according to the roles they want to fulfill. Holy paladins want a greater variety of healing abilities to supplement their role as primary healer in most raids, Retribution paladins want greater DPS and increased raid viability, and Protection/Hybrid paladins are generally supportive of any kind of buff, provided it doesn't result in heavy specialization into either the Holy or Retribution archetypes. The result? No matter what changes are made, whether in healing, DPS, or utility, the community as a whole doesn't sound happy. That's not uncommon in a game as big as WoW, but it's particularly pronounced for Paladins.
The one point on which the Paladin community is likely to come to a consensus though, is that they would all look really spiffy in a brand new murloc suit.