I don't remember the formula but I think it is something like 3 hp an engine loses for every 1000 feet up in elevation. So, your boat is definitely not going to be producing the same amount of power it did in Issiquah. As I understand it, the main issue is potentially lugging the engine -- like you can do in a manual transmission car if you are in a gear too high and trying to go up a hill (you push the gas down but the car still slows down as you go up the hill). Apparently this is bad for engines.
There will be a recommended wide-open-throttle ("WOT") RPM range for your engine, probably something like 4400-5200 or so (check your manual). If, for example, you can only reach 3800 RPM at WOT then you are under propped and should get a new prop. If you find you are under propped you should record RPM at a couple skiing speeds and at WOT and call Acme or OJ Props and have them help you figure out what prop would work best for you at your elevation and based on your performance desires.