Flying Air France and KLM in Europe, it always seemed to depend on many factors where gate-checked strollers would end up. In Berlin, they invariably came out at baggage claim, only after all the "regular" luggage from the plane was out on the belt. In Amsterdam they always came out at the gate.