On the Necessity of Collaboration in Online Model Selection with Decentralized Data