Is it ESSENTIAL to have plants in my pond?

You should really, not only will it shade the fish and make them happier, it will help to oxygenate the water and stop it from clouding over. If you don't want lillies get some simple oxygenating plants such as these because they are inconspicuous.