How Should Traders Evaluate a Strategy Before Using It on a New Currency Pair?

A method that works on one pair may behave differently on another because of trading costs, movement patterns, and the currencies involved. What testing would you require before deciding the same rules are suitable for a new pair?