As long as both trainers agree on the battle format, it should be fine. Though it might be more difficult to request for official matches against Gym leaders, or the Elite Four.