Unified WARNING prefix, only print newlines remove once

Three small updates:
 - Unified the format of `Warning`, `Warn` and `WARNING`
 - When a newline is removed it is replaced by a space
 - It only throws the newlines removed warning onces