Again not a lawyer, but I seem to recall that some of the agreements about repackaging Docker changed after the introduction of Moby. The version of Docker (1.13) that is provided by Fedora was the last version that was available before the change to Moby.
Anyways, I’m not sure the best path for a co-existence between Docker CE + podman. Since the big difference seems to be with runc, the two projects would somehow have to agree to use the same version. Or radically change how one or the other is packaged.
You could try filing an issue on the upstream podman repo, but I wouldn’t be too optimistic about them trying to co-exist with Docker CE.