The least painless fix (if the Fedora maintainer will agree) would be to make sure the non-debug package (kernel-devel) has a higher NEVR than the others, perhaps by appending ".1" to the release.

Richard