The point of asking someone about their past failure is not to put them on the spot and test their oratorical skills. It's not to see how they overcame failures and ended up successful. There are easier ways to find these things out. Ask for an essay or ask directly about how they fixed a bad situation.
When asked about your past failures, the aim is to find out if you actually grasped why you were a failure. You can fail and recover many times in your life without ever figuring out why you were failed by someone and what the hell happened. Too often a failure is seen as passing a checklist (Sell X units, ship by X date, Fix X bugs). It doesn't matter if you failed or succeeded before. If you've made it to the interview then none of that counts anymore.
Failure is about self-reflection. Let me say that again. Successful failure is about self-reflection. It takes a great amount of maturity to grasp failure and come out ahead (and this doesn't mean getting a pass from someone). Failure is about initiative to learn and look back at the story.
I'll say it another way. There are 2 ways you can learn. First is formal. Someone teaches you or you teach yourself. You apply the material and get a pass or fail. That is how school is done. It's how most things are learnt and taught. Everyone knows how to do this.
The second way of learning is what they call learning from your mistakes. Make no mistake about it - It's not easy and there is a specific way to do it. Most people can explain what the failure was and how to fix it. It takes effort and plenty of time and contemplation to analyse the experience. That's the first step. The second step is to take that new understanding and grow as a person because of it. Again, there is a method to this. You practice it and look at the results.
Studying your failures is usually left to the subconscious by most people. If you can do it or even if you know that you need to and seek outside help to self-reflect then you are a mile ahead of most people when it comes to self-management.
You are asked about failure to find out how much self development you do. People that work hard on themselves like no other and who also want to work at your company are likely very good and you should hire them.