I dove the V last month. When setting up my reservation I found:
1) All the ops I talked to required a guide for divers without an advanced cert. I feel that the pricing for the guides is a bit steep ($25 per diver, on top of the trip price and they expect a tip on top of that!), but I guess they have to make a living. Note that since the wreck has only been down a few months, many of the "guides" only have 5 or 6 dives on the wreck.
2) You do need to ask specifically about how many dives you get on the wreck. A number of the trips are "one wreck, one reef".
3) And, of course, Nitrox is another extra.
When you do the dive, be prepared for a very strong current. I was told that the current is not always there, but the day we dove it was there with a vengence, and not just at the surface. Pay attention to the dive briefing if you don't have experience with diving in a strong current. The boat and crew were well prepared for the current, but some divers insisted on doing things their own way and ended up providing some entertainment for the rest of us.