A man who stabbed his wife to death outside a Darwin hotel in 2023 has had his four-year prison sentence doubled on appeal after prosecutor's argued it was "manifestly inadequate".