you are right, the enemy selection was a bit too slow and we wanted to be sure everyone would have at least one fight, so if you chose fight from building arena you would always fight the last created car.
but you can explore other cars and fight them directly to fight other cars