Feasibility of swim lap counter

rwrwrw:
assumed there had to be some sort of pair of sensors that could tell when they were within a few feet of each other.

In air, no problem. But unless you can rely on getting the mobile part out of the water at the appropriate time, I think you're going to struggle to get any RF based system working.