I have to agree with Caroln on this one. I did this dive as I think my 8th dive after being certified? I found it to be a very easy dive, as dives go. As has been said, there's no current or tight swim throughs or things to get caught on or anything that usually causes issues. You go down, you look around for a few minutes, you come back up. I stuck close to the divemaster since I was new and had no problems. I guess someone could have problems if they were uncomfortable in the water, but honestly the dive is so hyped up (in terms of being 'advanced'), that I don't think anyone who didn't feel comfortable in the water would want to do it anyway, because they'd be afraid to.
I think the reason the shop probably told the boat to ignore their computer is that for more conservative computers, they were going to max out and sound alarms (since you are at almost 140ft), and with the echo down there, it's quite loud. You could hear several computer alarms going off and with all the hype and the depth you might get pretty nervous about it.
The dive shop I went with did take me on a local dive the day before to see how I was in the water, and they said that I would be fine. 100+ dives later I don't regret it or think it was irresponsible of me.
Bottom line, I think it would actually be unfortunate to put a cap on who could do it and who couldn't by number of dives because all it would mean is that a lot of people who were perfectly capable of doing it and know their own abilities wouldn't be able to.