I wouldn't expect the strategy to perform similarly on other pairs. If it does, great. If it doesn't, then that doesn't mean that it is bad on AUDUSD too.

Here is a good article on testing whether a strategy performs better than a randomised version of itself. http://www.financial-hacker.com/whites-reality-check/