Dave Tilley has a very comprehensive program for assessing each gymnast — then prescribing the conditioning to improve physical ability.
The motor component — balance — can be trained separately.
Step one is assess active flexibility:
Click PLAY or watch it on YouTube.
Click over to his Common Handstand Problems post for details.