Your experience matches my own with TA'ing being a fertile training ground for solving problems from a variety of perspectives on your toes. I also appreciate your resultant interview approach with which I've also found great success.

The point for me that is most revealing is the adaptation to the sticking point, as the questions are engineered to zig, when a candidate zags more than from solving any particular software problem.