After defeating the lady of the lake, I obtain the wall climb, but when I go back to the area before the prismatic paradise dumping grounds, the wallclimb is completely gone. Also, just like everyone else was saying, the heart from the lady of the lake is also gone as well.

She does not appear in that scene again, so you can’t regain those and fight her again.