Not uncommon - the 747-400 CDL allows dispatch without one (or both) winglets. Again, small performance penalty.
I don't know about the 737 winglets (didn't spend much time working the 737), and the 757 and 767 winglets are aftermarket STC so I don't know about those either.