Coco Gauff suffered a surprise early exit from the Qatar Open on Tuesday with a straight-sets defeat by Ukraine's Marta Kostyuk, while Elena Rybakina eased into the last 16.