The BitShares chain already has native support for prediction markets, and there are pretty good bridges between Steem and BitShares. There's currently no major website hosting and marketing BitShares prediction markets, so that seems like it would be a much better opportunity than trying to build it on Steem.