I remember a cartoon from late 80's or early 90's with a blue cat and orange elephant (I think - he was much larger than the cat). The cat's nose was bigger than normal I think.

The elephant was...