By numbering its particular are code, which is +7 and in the case above 00 7, it certainly works. However, using any VoIP or Messenger app is highly recommended to save money.
This strategy should work with any Legendary Pokemon, so I would say yes, but make sure that you take type matchups into account, as Kyogre and Groudon are different types.