The best way to escape Kecleon from killing you is to eat a Pure Seed after retrieving your wanted items. It's best to have more than one partner so Kecleon will attack them instead of you. You should also bring Reviver Seeds to stall them while they fight your partners and you walk to the stairs.
Source: Personal Experience