Even old Samsung phones would let you root and flash custom roms without wiping, the bootloader was open from the factory and you could just override your recovery and system partition with Odin. That’s how I did it with my Galaxy Gio during the Android 2.2 days