Dorohedoro is definitely one of the stranger anime I’ve seen in recent memory and even they managed to fit noses on their characters. Caiman also technically has a nose, I guess, or at least he’s got nostrils.

I’d also strongly recommend it and it’s supposed to get a second season at some point.