I was in a full group of pretty good players. A couple good Warriors, Elementalists, and A healer (and me, N/mo) I exaggerated when I said 10 minutes but it was not an hour. No more than 25 minutes. It's not like we breezed through, but I don't recall anybody dying. It was a good group.
Nevertheless, you don't have to wait until you get to the places he says to get Verata's Sacrifice. You can find where to get skills at
www.gwonline.net and look at "availability". It even tells you which bosses have elite skills (sometimes)