something that helps a great deal with fishing on high altitude lakes is tuning a carb motor for the correct air/fuel mix to match the altitude.
most ECU computer controlled fuel injected engines automatically adjust for altitude and thinner air.
pure non ethanol gasoline also produces more horsepower. have noticed the substantial diff. in the main outboard and especially on the 15hp 4 stroke kicker. Merc. carbed 4 stroke kickers are not the smoothest running on slow troll, the real gas made it purr as quiet as my old Honda 4s. cold weather cold water starts are also much easier.
cleaning, waxing and buffing the bottom of the boat helps
removing any unnecessary weight makes a great deal of difference.
4 blade lower pitch props make for a great hole shot launch and almost the same top speed, especially in heavier boats. they lift the back end on take off.
this is the way I've went to save money and still have multiple pitch props for different types of fishing. i run a 4 blade lower pitch on the main when ocean fishing especially making the long run for tuna in ocean rollers to grab the waves with the prop.
3 blade high pitch for long flat lake runs.
i have 2 pitch blade sets for the kicker depending on what type of trolling I'm doing.
easy to change blades, good take off prop grab and tough.
also protects the motor lower unit shafts and gears, expensive unforgiving items.
http://www.piranha.com/propellers.php
if changing the prop, it's critical to long engine life to reach the manuf. required rpm range. too low max wide open rpm ends in engine overload and failure.