I kind of thought Exta Turning was a drawback already, but I could add a skill prereq. Sing isn't exactly how I see these guys, though. I sort of thought Know (Religion) was already hitting a paladin pretty hard.
What about adding Language (Celestial) to the requirements? It's two extra skill points, hurting a class that already has precious few skill points. And it fits the class pretty well.