Relevant trainer experience
Find out who will stand in front of your team, not who runs the company. Ask what they have delivered to similar teams and in similar sectors, and whether the person named in the proposal is the person delivering the session.
Ask: Who is delivering, what have they delivered before, and will they be there on the day?
Evidence: Named trainer, described delivery history, a conversation with them before you book.