I have a 2005 90 hp EFI Yamaha on my 22, which is pretty heavily loaded.
The dealer started me out with a 17" pitch prop, and, while it performs OK, the WOT rpm is limited to about 5200, so the prop is really too steep in pitch, and lugs the engine at the upper throttle settings and WOT.
The 15 is better, and will get one up to somewhere in the middle of the 5000-6000 recommended max rpm range, depending on the load in the boat, etc.
The 15 inch prop seems best for most of the ~2:1 gear ratio motors of 90 hp range. (The 2.59:1 Suzuki 90, on the other hand, works best with a higher pitched 17-19" prop, usually with a slight increase in diameter.)
A 15" Solas 4-blade prop has some advantages over a typical 3-blade 15.
While it will lose 1-2 mph at WOT due to the increased friction of the extra blade, it will handle heavier loads better, have a better hole shot, and vibrate less, particularly at low rpm near idle, when you can feel the vibration of the individual blades turning.
Some folks with really heavily loaded 22's have tried 13" pitch props, but usually concluded the 13 is too low a pitch (over-revs), and they would like a 14" prop instead as a middle ground solution to the 15/13, high/low, problem, but such a prop is very hard to find. (I do think someone came up with one recently, but will have to let them fill us in.) Otherwise, a 15 or 13 can be re-pitched by a prop shop, but that's more additional cost.
Stainless steel props are slightly more efficient, producing better top speeds and mileage, due to smoother surfaces and less blade flexing. They also will survive impacts that knock blades off aluminum and composition props, which is a real advantage in remote areas where it may be hard for you to go ashore and change a damaged prop with a spare. They do, of course, cost a lot more, usually 3 to 4 times as much.
I personally don't like the louder "clunk" encountered when shifting gears with the 12-14 lb stainless prop as compared with a 3-4 lb aluminum one, but that's probably a personal choice, as I doubt it affects the life of the shift dogs (clutch), or it would be a commonly discussed issue, which it isn't.
The composition props and more about these and other issues can be researched here by looking up the
Propellers Forum articles.
Ultimately, the prop you choose should be determined by your own boat loading, driving, cruising, and perhaps fishing habits, as well as your experience with your boat, and the sea conditions you boat in.
The best place to start is with a standard 15" 3-blade aluminum prop, and see how you like it over a reasonable period of time, then, if you're really dissatisfied, make a change in the appropriate direction.
Hope this helps!
Good Luck!