O gcc4x não é mais necessário, já que o driver AMD Crimson foi lançado há alguns dias, ele suporta os novos kernels prontos para o uso.
No entanto, desde que você esteja no F23, ele vem com x.Org 1.18, que é incompatível com o driver AMD. Você poderia tentar rebaixar x.Org do F22 Repos conforme instruído aqui.