rzappala-
Reading through the various threads over the years, the 135 Honda is considered an adequate, if certainly not overpowered engine for the CD-25.
The 17 mph cruising speed on plane without running the engine wide open is a middle ballpark figure for performance.
Some have lamented not having more HP, particularly after loading the boat up for extended cruising or needing high altitude performance. If you plan to do both, especially at the same time, you may want to seek a boat with at least 150 hp, probably 175. Instead of going with the 150 hp Honda, move up to a bigger displacement block with 175 hp, such as a Suzuki.
On the other hand, if you plan to cruise lightly, at mostly sea level, and do quite a bit of displacement speed (5-8 mph) cruising, the 135 hp Honda may be just fine, and use less gas doing it!
It just depends on how you plan to use the boat.
One word of warning: switching a used 135 hp engine for a new 175 at a latter date might cost you somewhere between $5k-$10k, so you need to make the correct choice now!
Hope this helps!
Joe. :teeth :thup