They may have already hibernated, or they could have been smothered out of existence by the waterlilies.
Are newts sun-loving?
Does anyone know the correct ratio of waterlilies to newts??
@narayani did a bit of research and I think they leave the pond to overwinter - but also when they're in the pond there should be a 60:40 ratio of leaves to open water