Go for a 25hp 4-stroke, by all means. If it is fuel-injected, all the better. I happen to have a Honda with fuel injection. I can troll just about ALL day
with never a cough or spit. I imagine other brands perform just about as well, but my preferencew is Honda.