Is hook_translated_menu_link_alter() thought to be used only on translated menu links?
Take a look at Devel, it uses hook_translated_menu_link() along with hook_menu_link_alter() to add a destination query to the end of a few of the links.

http://drupalcode.org/project/devel.git/blob/0ca6cc9bd5e2cf650717b73e8938b88726d0ebbd:/devel.module


Line #331 - devel_menu_link_alter()
Line #342 - devel_translated_menu_link_alter()