Where do you live? In most of their range they lay eggs a bit earlier. But yeah, they should have legs. Unless your cleaning of the pond reduced the nutrients they had available.