I've verified that Synthnes does work with the latest everdrive firmware. Make sure you've dropped the EDN8 folder onto the root of your sd card.
If you can't hook up your nes to make sure the everdrive is working correctly, you should be able to use the EDN8 link tool on krikzz's site to verify the setup.