The only other app store that has any traction on android is the Amazon App Store. Amazon has much more strict policies about what gets into the store and what doesn't.

All of the other app stores don't really have all that many users and if you use them then you probably know how to avoid shady apps.