They're not too bad! If they can catch the thieves during the heist, they can snag it back right then and there. If not... they'll have to fight themselves some rockets once they reach the city, or end up challenging them later. We wouldn't take their pokémon forever unless the player chooses, that's for sure.