I dismissed my entire Militia army because I just unlocked Troopers but I keep finding random amounts of militia in my army info and I keep having to dismiss them. I'm losing might every time I do it and I'm not training any of them
Several quests reward you with troops of different quality. Other ways to gain random tiers of troops are through the campaign.
The might you are losing from dismissing the unwanted troops are only from those troops. I wouldn't worry about it.
Dragon Tamer of DATC
Any time you do a sweep on the final stage of any level. There's a chance you will recieve a payout of troops. The lower levels may reward t1. Mid levels may reward t2. Final levels could reward t3. You just have to check every time you run sweeps on any final stage of any level. Because there's probably new troops to dismiss. Happens a lot as you build your dragon.