I've read that ships at sea, because of wave action, tend to rock from side to side, causing the paddles to lose contact with the water, sometimes 50% of the time greatly affecting the efficiency. Screw props are always in full contact with the water. In my opinion, the main reason paddlewheels fell out of favor is that the mechanisms are more complex and most importantly, take up a lot of space.