Replacing the hoses is simple if you follow a couple of simple rules. Use the correct wrenchs, adjustables are not the best idea and those multi blade scuba tools will often times damage the hose ends if the last tech got happy with the wrench and/or the hoses have gotten. On some second stages, you need a special thin wrench to get next to the second stage, not using this wrench can cause you big problems if the connection is tight/corroded.
The big thing is to start the hoses straight and not to overtighten them. Install the hoses all the way by hand until the orings seat, if you have any resistance, stop and find out why, the hose should go on very easily. Once you have it all the way up by hand, then snugg them down gently. I usually suggest you pull the wrench with no more than two fingers, just enough to keep them from moving is all that is needed. The orings do the sealing and DO NOT require much torque to work. If you have a leak, more torque is not the answer, you have a bad oring,a damaged hose or seating surface or trash on the seat/oring. DO NOT tighten it more, remove the hose and fix the problem.