They're rarer and much much ssstronger than ordinary Pokemon. A normal trainer can easily subdue a ssssingle ordinary Pokemon, but bringing down a Legendary required an entire squadron of Rockets!