It would have to use some type of "untraceable" cryptocurrency like Monero because of that way to expose the hitman. Using traceable money (e.g. dollars in bank accounts or Bitcoin), the police can just plainly see the destination of the funds from the prediction market's wallet (which, if decentralized, must be known or, if centralized, could be discovered through espionage).
The question is moot since if it wasn't, and you made such a market, it soon would be. Realistically, the FBI would find a way to get you for something even in the meantime.