It should be noted that if you don't have the money to resign them or they currently have a contract, the contract icon will not appear. Also, to release or auction a warrior off you must have enough money to pay off their existing, full contract (amount X how many seasons left) or you may not release them or auction them, so those icons will not appear either.
I've never not had any icons appear for no reason, and i've played hundreds of seasons.