I second the notion that this is a pretty standard editing feature that should be included in Evernote. Clicking and selecting a style gets tedious. Keyboard commands are much easier for serious editors.
It would be nice if the development team would put this feature on their "to-do" list, and let us know that it was in the pipeline.