As to proving fairness in picking the winner, we'd hope to do that through reputation and transparency on any part of our process. If you have any suggestions we'd be happy to hear them."
The vast majority of Bitcoin users are technically-savvy, therefore you need to provide a transparent algorithm, which will ensure fairness even without trusting to the gambling site.