> If the government is paying the cost of tuition, how is the cost of tuition kept in check?

By the government negotiating costs? I'd say a single payer has more bargaining power than individual students. Same as with public healthcare.