for localupdate i switched back to yum-deprecated long ago, but for ordinary kernel updates pretend unsolved deps is simply unacceptable
*no* i am not the only one - see karma comments for 4.3.3-300.fc23
https://bugzilla.redhat.com/show_bug.cgi?id=1263888#c14 https://bugzilla.redhat.com/show_bug.cgi?id=1271676
may i suggest to forget that dnf ever existed and switch back to yum?
ongoing problems in the core-task solve dependencies is not production ready AND REMOVE THE DEPRECATED WARNINGS for "package-cleanup" and "yum-deprecated" until DNF is useable and provides the same capabilities as yum/yum-utils