When speaking to a Battlewarden, and choosing the option "Learning more about guildhests", the following text appears.

New operations will become available as you increase in level or as you complete existing hests. Some operations can only be unlocked by speaking with certain battlewardens.

The bolded part isn't true, as far as we know; it's strictly level and/or completion of prior guildhests.