Olha, que eu saiba esse tipo de programa não funciona no Wine pois usa API muito baixo-nível que o Wine não implementa. Dito isso, eu tenho quase certeza que já fiz isso antes em um Samsung usando uma implementação aberta do Odin que tinha o nome de outro deus nórdico, mas faz muito tempo.
EDIT: Procurando agora acho que o que eu usei foi o Heimdall, mas parece abandonado. Encontrei também esse Thor que parece mais recente e o README dele menciona que existe uma versão oficial do Odin pra Linux.
Frieren has no chill, Draht’s death was brutal.