It could be by verifying some other social account, e.g. FB or Twtr, but I know those also have issues with fake accounts. One way would be to charge for accounts. You can already bypass the verification by paying. That reduces the impact on the Steem account that funds new accounts. I'm sure others have ideas on this