Because from a paladin's point of view, doing what is morally right and noble is usally a larger factor than just fighting for the sake of love. There is a Plane of Love. Just because it wasn't put into Planes of Power doesn't mean it doesn't exist.
Who said that all races absolutely HAVE to worship the god who created them? My Wood Elf Bard was happy to follow Erollisi Marr in EQlive.
I agree that I wish she had a bigger influence too though.