Go as deep as you can. "Too deep" is a function of safety (aforementioned slope) and pond size, subsurface soil/rock types, and your wallet.
The pond will only get shallower due to silt, sediment, and erosion over time. The deeper it starts out, the longer its lifetime.