Yes, they do. You can battle against 2 pokemon. Whether you battle them one at a time or both at once is your choice.