Turns out fietsbob and I are both right, sort of. Check out this thread:
http://www.bikeforums.net/showthread...himano-trouble
Some, but not all, Wellgo pedals work fine with Shimano cleats, and some, but not all, Wellgo cleats work fine with Shimano pedals. The thread describes people's results with various specific combinations of products.