What if Pokemon natures effected battles? Say for example Pokemon with Strong Will ignored your order and used a SE move from time to time or Mischievous used a move as random.

This would be Pokemon that were traded or even Pokemon freshly caught that don't like you yet.