Ulysses already has that feature :) Go to the Ulysses Preferences > Paragraph Styles/Inline Styles/Markers. In the last column, you can set a shortcut for the Style/Marker. Simply double-click the column and enter the shortcut. For instance, the "Link" Inline Style should already have the shortcut Cmd-Alt-0.