The best veal shanks I've ever had were at a small inexpensive
restaurant that is now long gone. I never discovered their
process, but it tasted as if they used a stock made almost
exclusively from celery. (Probably had some other items such
as leak or celeriac.) You may wish to try the experiment I
never had time for, and make a an experimental stock.
http://www.richardfisher.com