De acordo com os comentários, o problema era com pacotes duplicados (~ 460 deles) de uma falha durante dnf update . Os erros eram sobre bibliotecas de 32 bits em conflito com bibliotecas de 64 bits da versão mais antiga, quando eu também tinha mais novas bibliotecas de 64 bits instaladas ao mesmo tempo.
Minha solução foi remover os antigos com package-cleanup --cleandupes e reinstalar os novos (como alguns deles não tinham terminado de instalar):
dnf repoquery --duplicated | sed "1 d" > dupes
cat dupes | sed 's/^\(.*\)-[0-9]\+:.*//' | sort | uniq | grep -v kernel > reinstall
package-cleanup --cleandupes #uses dnf via /bin/yum (now a passthrough + warning script)
#check only the dupes are being removed before confirming "y"
sudo dnf reinstall $(cat reinstall)
steam instalado muito bem com as bibliotecas de 32 bits depois disso.