You might like Just Breed, an Enix SRPG for the Famicom released in '92 (after DQ5 for reference.) There's no promotions, but it's got everything else you mention and a variety of objectives such as survive X turns, reach a moving target, can only use your generals etc. Fan translation's good.