This is a very DM-interpretation oriented situation because AoOs are very situational. As a DM here's what I would allow (thanks everyone's helpful comments).
PCs get AoOs only against a pinpointed foe who is moving through threatened squares on terrain that makes tracks.
A) pinpointed; made...
