Wow! Sounds like an awesome trip. Great report, thanks for sharing. I'm going to have to get to Algonquin sometime to try out the backcountry trout fishing there.
A number of people have mentioned that 2 stroke 9.9's are not available any more. Yamaha does however still make a series of mid-power/portable 2 strokes.
Yamaha 9.9 2 stroke
This being said, I am a big fan of the 4 strokes. I've used both the Yamaha 2 and 4 stroke 9.9 models and both are great. The 4 stroke does use about 30% less gas.
Right now shorelines are starting to open up, but from the lakes that I've seen in the Sudbury area, there's still quite a bit of ice cover. We'll have to wait and see what this warm spell can do to get rid of some more of the ice.