Easy edge is only greater than legacy (if we accept that to be the case at all) against characters with that legacy and assassins. Against anyone else it does nothing.

The legacy, on the other hand, works against everyone who doesn't have that edge (i.e. most people, I'd guess).