Where is the problem? Doesn't a different naming scheme suffice? Like kernel-power vs kernel-power-uboot. I guess all other related packages don't need to be changed, right? Like modules for kernel-power (kernel depends on modules not vice versa), k-p-settings (doesn't have to depend on kernel or could at least depend on one of them) or uboot related tools.