I vote for Gothic, but we would have to do some research on pre-gothic sound shifts and ortography changes, to keep it more in period... I could ask my linguistic buddies for help on that, if you don't have info.
As for cavalry, it's 'Marah' or 'Marh'... knowledge of pre-Rohan and Rhovanion linguistics comes in handy when dealing with gothic :)
Check out this page: http://www.wulfila.be/ - it will come in handy, I'm sure, it has entire Wulfila Bible in electronic form, for example.
Bookmarks