At the Boston cocoa -heads meeting some time ago, we discussed this topic and came to a consensus that there are two worthy approaches.
1 - Firstly, he either uses IBTool or manually makes individual tips.
2 - Get programmatic access to your shortcuts and programmatically change the text. Mipadi mentions Localizable.strings as useful. To get programmatic access, you can either connect each tag via IB, or you can make the king of magic to walk and find all the shortcuts (the exercise is left to the reader).
Choose the method that suits your specific application.
Hope this helps,
Jj
This question may help: IPhone localization: is it possible to translate nib files ...