I don't think that there are any restrictions about what kind of trainers battle one another.  There was now roblem with Bernard battling Olivie, after all.