I also feel they should have a code of conduct. Being an anti-paladin would require you to do evil acts instead of good acts...to remain evil in alignment. Playing by a code of evil conduct is far harder than one would think. I like the idea of a black guard base class but you should penalize the player for doing blatantly good acts not minor transgressions.
I think your version is well balanced.