Didn't have to worry about dying? Were you immortal?

[That would be the most impressive thing she's heard all day.]

Well I think it's simple. They're playing their role. The Pokemon fight, the humans guide them. To them it's how the world works. It wouldn't make sense to change the order, especially since it seems to work for them.