Apple’s reputation is already taking a huge hit by allowing the Mac App Store to remain so broken for so long. And dodgy software does make it into their store.

They don’t need much of a warning for outside software sites. The page could have a banner at the top, or display one when you click the outside link.