On intermediate-gearcase Yamahas (70 and 115 hp), I was always afraid of stainless but now that I've tried it I will not go back.
We routinely go thru 3-4 aluminum props per motor, per duck season (we often try to break rocks with our duck boats--sometimes on purpose sometimes not--and break lots of ice). This year we broke ice (and rocks) in conditions even more severe than usual and I was very happy with how the equipment held up.
To be honest I am shocked that the lower units did not shit the bed (especially on my 70-- I beat the hell out of that motor this winter) but they are still cooking along just fine and the fluid shows no signs of water entry, filings, high temps, etc.
For what it's worth the Yamaha outdrives have a reputation for above-average durability that's been borne out by my experience of the last 20+ years. Just never had the stones to try it with a steel prop until now. I also think this is a good place for a full synthetic lower unit lube, changed frequently. I also agree that little outdrives probably don't have enough mass to hold up to this kind of abuse. I'm still a little worried about the 115, that motor has a lot more drivetrain inertia and weight on top of it than my 70, but it will (hopefully) spin a hub before it hurts anything.
Performance wise stainless is nice. I can get out of the hole and run WOT with all 6" of lift on the jack -- I could never do this with aluminum. And though I'm not propped exactly right (a stainless prop "acts" like an aluminum prop of an inch or two more pitch, so I lost about 150 rpm on the top end) I am still getting a couple mph gain on the top end. & I am happy with the way stainless hooks up and stays hooked up in big heavy seas, driving the boat through confused waves without ever thinking about slipping or squatting the stern down off plane.