Through a bit of trial and error over the years I have found that yes the ground under the liner needs to be level. Leveling the top rail is important also for structural soundness and for looks.
The water inside the pool will seek its own level and cause a bulge and over time cause the legs...