Incoming coalition marks changing of the guard, pushing younger media-savvy politicians, many of whom were the premier's apprentices, into power