what you do is tell me where it is and I'll get the claim :-)
LINZ can do a land status report for you which will disclose who the controlling authority is for land/riverbed in question. If you want to camp etc on the marginal strip then you will consulting with that controlling authority, but this is not part of the minerals access.
So, for example, My Arrow claim, part of the river bed is in historic reserve, controlled by DOC, so one concession required there. The rest of the river bed is owned by LINZ so rental access agreement required there. I camp on the marginal strip, which is controlled by doc, so this is included in my doc concession.
Perhaps breaking up your access agreements so that they fit with your work programe is the best idea, if the area is over multiple ownerships, to keep initial costs low, so that you are just working within one access arrangement at a time, otherwise you will be paying 'rental' over areas that you are not mining yet. There may be some risk to this approach should you be finding good ground and the rental costs start climbing as well, (more likely with privately held land).
DOC can be slow with arrangments, just got to sit on there desks, and they require a deposit as well, so best to avoid if at all possible. Access with respect to the Act, is to access the minerals and mine them. Dont forget to check out required RC's, in Otago, a 6", 10hp dredge is allowed for under the ORC rules, but other areas are not so lucky and you will need additional permits, such as, disturb river bed, take water, discharge water.
Sorry Gav, but no easy blue print to follow, just give yourself plenty of time, research all requirements first and start the ball rolling. Often getting the permit is the easy part.
GD