Breathing often does not improve upon ascent. The person's lungs are filling with liquid and less and less oxygen is getting to the brain. Sometimes it resolves on the surface but sometimes it does not. The protocol is to administer O2 right away (even if symptoms diminish), possibly with a CPAP, and then seek medical attention.
My thoughts based on this information for shore diving is (pretty much the only thing I do):
If Solo diving: Get as buoyant as possible, not just buoyant enough. Get on your back, so if you lose consciousness there is a chance of air. Reduce your workload to the minimum while still signaling to shore. If there is no reasonable possibility of anyone seeing you then the tank and BCD (I'm a cold water diver so my exposure suit provides flotation) need to go. This will reduce the work of SLOWLY swimming in. Lastly PRAY, the chance of survival is not good.
If Buddy diving: Buddy should signal for help, then strip all your and their non-essential gear (weights, tank/BCD (if exposure protection provides enough buoyancy), signal again, and then swim in as rapidly as possible. Depending on the length of the swim it may not be fast enough. This is a place where a few in-water rescue breaths might help (positive pressure). Once on shore some more rescue breaths might help (even if the victim is breathing only weakly). CAUTION: the idea of rescue breaths in a weakly breathing victim is NOT one I have seen in any medical literature. It is an idea that comes to mind with an understanding of the underlying physiology. I would love some of the MDs to comment.
In other words: React immediately, get very Buoyant, Signal, Reduce workload, and PRAY - your hands are now in a higher power.