THE man who killed Brisbane teenager Cole Miller in a violent and unprovoked one-punch attack in Fortitude Valley has had his sentence significantly increased on appeal.