The government has announced a major overhaul of education degrees to help lure the state’s brightest minds into classrooms.