Description of problem:
wicd is one of the three packages requiring pm-utils. pm-utils functionality is now provided by systemd, and pm-utils maintainer will retire pm-utils when dependencies are removed.
Version-Release number of selected component (if applicable):
pm-utils has now been retired...
Sorry this has taken me a while to get around to. Building an update now to remove the pm-utils dependency.
Fixed in rawhide. Let me know if you want an update for F-22.
pm-utils is not retired in F22 (and it is too late to do that), so dropping the dependency is not strictly necessary. But it would be nice to drop the dependency (maybe with the next update of wicd) to avoid pulling it in unnecessarily.