Does your 8" pitch prop have issues with getting your boat to plane out?
It seems wierd to me that just one inch of pitch would make that profound difference.
Ok check the 9 pitch prop, make sure you can read on the prop that it is infact a 9 pitch (lookin is free, new props are not free)
Do you have your motor set up correctly? with tilt trim, motor height tuned in? Do you have a good balance of the weight in your boat? All of those help/hurt your preformance.
On smaller outboards I have found that props tend not to follow the rule of thumbs when it comes to selectiong a prop. I have played around extensivily with my 25hp motor trying to drain every last drop of preformance out of it. And realised why the mfger puts a huge WOT range on the motor, thats because with smaller power things change very fast in RPM. But going from rev limiter to stuggleing to plane is very extreme, thats why i question the 9pitch, while your at it verify that you 8pitch is truely a 8 pitch.
I made a guess that your outboard is newer, so I have a link i posted below. Props generally are ot returnable (it sucks) but you may need to buy several to figure this out. With a smaller motor personally i would stay away from SS, From what i read motors will not start to see the benefits of SS until the 50-70hp range (more torque, heavier loads) I think SS props are super cool, they look awesome and make you feel good inside... But i feel with your case it isnt worth the extra $.
So with assuming your props are the pitch you think they are and the motor is set up correctly, If i were you the next prop i buy is a Solas Amita 4 in 8" pitch (on the page i put the link to). Changing brand of props can yield different results, but i think it is a safe starting point. the forth blade should help lower rpm, and provide better holeshot with more grip and hold better in corners. Solas aluminum props have the best quality and finish i have seen in a AL prop.
If you still bump rpm limiter i would then go to a Amita 4 with 9" of pitch. One of those two props should be a good fit for you, and the prop that you dont use keep as a spare.
http://boatpropellers.iboats.com/Yamaha-Outboard-Propellers/?pitch=8.00&chart=68&engine_id=810&cart_id=081266797