I wonder if someone could get some exchanges to start offering staking services.

It would probably be a big accounting headache to match individual staked amounts on the exchange to the amount powered up/down by the exchange account. They would probably also have a hard time tracking and reporting the "staking rewards" to distribute to individual accounts.