I'd originally interpreted the fighter's mark differently, that "new mark supercedes old one" means that if the fighter marks a new creature, it ends his old mark. But now, rereading it, I know that phrase was in reference to the target, not the user. However, the paladin can explicitly use...