Sim, a correção que você sugeriu está correta.
No português, o uso do infinitivo e do subjuntivo pode ser confuso, mas há algumas regras e nuances que ajudam a decidir qual forma usar.
No caso da sua frase, a construção correta depende do contexto temporal. Vamos examinar as duas versões:
Aqui, "tivessem" está no pretérito imperfeito do subjuntivo. Esta forma verbal é usada para expressar uma ação passada e hipotética ou uma ação que ocorre simultaneamente a outra no passado. Portanto, esta construção sugere que a autoridade das pessoas em questão é algo que existia em um tempo passado em relação a um outro evento ou contexto também no passado.
Nesta versão, "tenham" está no presente do subjuntivo, que é usado para expressar uma ação atual, incerta ou hipotética em relação ao presente. Portanto, isso sugere que a própria existência da autoridade está sendo observada no presente.
Sem contexto adicional, a versão "Não é de se admirar que elas tenham tamanha autoridade!" é mais comum e geralmente correta, pois "não é de se admirar" é uma expressão presente, e normalmente você está comentando sobre um estado de coisas que ainda é relevante (ou seja, que elas ainda têm autoridade).
Se você estava comentando um estado de coisas que só existia no passado em relação a um referencial passado (por exemplo, "Há anos, não era de se admirar que elas tivessem tamanha autoridade!"), então "tivessem" estaria correto.
Portanto, para situações presentes, a correção que você sugeriu "Não é de se admirar que elas tenham tamanha autoridade!" é a melhor escolha.