Se se trata de requisito constante do edital do concurso, somente um questionamento ao edital poderia resolver o problema, pois o edital é a lei que rege o concurso.

Liguei para a banca elaboradora e me informaram que o edital não pode ser impugnado, apenas questionado por email.

Qualquer documento pode ser impugnado, desde que tenha fundamentos jurídicos para tal, e conforme disse na resposta anterior, edital é lei, e como tal somente poderá ser questionado judicialmente, se tem como provar que natação é compatível com o cargo, entre com mandado de segurança.

Caro amigo, corrigindo o testo anterior, onde disse compatível, leia-se compatível.

Acho que meu computador está bêbado, a palavra correta é incompatível.