Too wide a saddle for me means that I'll get some chaffing. But I'm on a road bike. Probably entirely different for some styles of recumbent bikes, beach cruisers and such.

Saddles that might be excellent comfort for a twenty minute ride can be horrible for a four hour ride.