Aww, getting to help out little kitties must be nice.

Doing what you can to work on strength and coordination with your legs sounds like a good idea. I am sure that anything which improves your mobility will make you feel better and help with that fear. Don't be afraid to use whatever aides you need, though, as you don't want to fall.