The web version has been upgraded to a tolerable level recently, so I don't feel it is quite so important to have a desktop client for linux anymore. It would still be nice.
Evernote is not a small company anymore. The Ubuntu phone video has an evernote icon on the desktop, so at least release a client by the time the Ubuntu phone is released this fall.