You have the fighter and the paladin remember who they've marked.Cake Mage said:my question is how is everyone keeping track of the marks in actual play?
The paladin can only have one target marked, and the fighter's marks wear off at the end of his next turn, so he just needs to know who he attacked most recently(and who provoked OA's since his last turn, but critters mostly provoke those on their turns, so you usually don't have to remember it for long).