But Lions don't appear to have any abstraction ability, or reflective thought. By that I mean you as a human can imagine yourself thinking about some hypothetical situation, as well as consider what kind of evidence would support a given hypothesis.

I think this might have actually happened (apocryphal?), but just imagine if you took humans from another country and put them in a zoo. They would surely figure it out, based on the evidence at hand.