im pretty sure most lords and nobles alike got their own soldiers
as for a separate army apart from the legions, id say yes
take hammerfell for example, they had the troops to fight off the dominion even though the empire pulled out their troops
now wether this is an actual standing army such as the legions or a looser alliance of nobles and lords alike forming an army, i cannot say