We have the Honda 135 on our CD-25. It works for our cruising style (we're generally not in a big hurry... cruise 6 knots or 16). If you do any higher elevation cruising, then more would definitely be better. When we ordered our boat, I considered twin 90s, but the Honda 90s were not EFI then. The factory recommended the 135 when we ordered, and we've been pleased with it.
I am a fan of Honda, having owned cars, motorcycles, other outboards, a generator, and even a snowblower all powered by Honda. Having said that, I think the Suzuki motors are first rate, as well. Realistically, I think they'll all be in a similar fuel burn rate. If you have authorized service for one nearby that you prefer, I think that would factor into the decision.
If you want to cruise faster than 20 knots, bigger is going to be better. Unlike my buddy Tom (who has driven our boat), I'm more about the comfort than the speed. When we first got our boat, lightly loaded and a smooth bottom, I could get it up to 30 knots. Not so anymore. With about 800 hours on the motor, ablative bottom paint, and loaded for cruising, we can get maybe 23 knots in smooth conditions... but the fuel burn per hour really goes up. If I run around 16-17 knots, we generally see 2.5 mpg or better. Slow down to 6 knots and it goes up to 5-6 mpg.
Hope that helps. Good luck with your decision.
Best wishes,
Jim B.