eel is going away, longer-term. It has been folded back into nautilus, and there will be no new releases. It seem that nautilus-python doesn't actually use eel in any way, but its configure script pulls it in. Just dropping that eel-2.0 from the list of pkg-config modules should be enough to drop the dependency, I think.
This bug appears to have been reported against 'rawhide' during the Fedora 11 development cycle. Changing version to '11'. More information and reason for this action is here: http://fedoraproject.org/wiki/BugZappers/HouseKeeping
*** Bug 518807 has been marked as a duplicate of this bug. ***
nautilus-python is currently orphaned. Note that an update to the current nautilus-python (0.6.1) will fix this.
I've picked up nautilus-python. Since eel isn't going away in F-11 or F-12 I'm sticking with the same codebase 0.5.1 for those two releases, but I'm working on upgrading to 0.6.1 in rawhide.