First, thank you for serving our country!
No credit is almost the same as bad credit. Sounds like your wife would be best off qualifying for a loan on her own. FHA is only 3.5% down and you can possibly negotiate for closing cost assistance from the sellers.
Find a real estate agent you can trust and have them refer you to someone who's versed in both VA and FHA loans.
That's what I would do.