. . .
It seems to me that the biggest factor which ought to influence the decision of most people is the clarity of the display. Being able to convey the information quickly and accurately is crucial; this is especially true at deeper depths where nitrogen narcosis could influence the diver.
I don't know about "most people," but this was the first most important factor for me. And I would broaden that to not just output through the display but also input through the buttons--in other words, the total user interface experience. Second was a battery that's easily user-replaceable and widely available. For years I had suffered with a Suunto wristwatch-style computer that required special tools and know-how to change its battery. Now I chortle every time I change my Shearwater's battery.