It appears there are at least 3 tier levels of minions. You start with yellow, they are the basic. After doing enough tasks you then get auto leveled up to red dressed minions and finally I just leveled up to a purple tier minion. I’m not sure how much more effective some are than others, but it keeps saying they are less useless.
Has anyone gotten a higher tier minion yet?