Hey Michael,
Context is crucially important to macro-making.
Sorting styled-text is possible - various RTF editors such as Tex-Edit Plus & Jedit X can do it.
However there's no easy way to do it with Keyboard Maestro or AppleScript.
Furthermore - Evernote's handling of the clipboard still weird. Copying from it to Tex-Edit Plus or Jedit X does not produce the same font and size!
You can play with this by copying text from Evernote and then running this from the Terminal:
osascript -e 'the clipboard as «class RTF »' | perl -ne 'print chr foreach unpack("C*",pack("H*",substr($_,11,-3)))'
-Chris