They shouldn't cooperate with the carriers at all and fire some legal shots at the subsidy contracts. WP7,7.1,8 showed why cooperation is bad idea.

Bezos just don't have the money to compete with the big boys and should be looking at breaking the current model.