Pra quem está com problemas, eu consegui jogar sem problemas no Pop!_OS assim:
Baixei o .exe do OTP, instalei a Steam, fui em Games e em Adcionar um jogo não-Steam na biblioteca
Selecione o .exe do OTP, e então clique com botão direito nele pela Steam
Vá em Propriedades -> Compatibilidade -> Forçar o uso de uma ferramenta Steam Play -> Seleciona a versão mais atualizada do Proton
Pronto, o jogo deve funcionar agora
Ele irá instalar o jogo, mas o launcher na steam ainda é o instalador. Você tem que adcionar o launcher do jogo diretamente na Steam também e repetir os mesmos passos com o Proton nele
Caso não saiba onde a Steam instalou o OTPokémon, ele está em:
/home/seuusuario/.steam/steam/steamapps/compatdata/iddojogo/pfx/drive_c/users/steamuser/AppData/Roaming/otPokemon/launcher/launcher.exe
Boa jogatina amigos!