You can always go back and fight any merchant or soldier again and steal their clothes. Net result is that you can rescue Celes in your own clothes, a merchant's outfit or a soldier's uniform.