I try to leave myself at least 3 hours for this connection, and would not attempt less than 2-1/2. In addition to getting bags, you hoof it over to TBIT, presumably get a boarding pass at KE then clear security which can be busy then.

If you are the worrysome type, stick with 4-1/2 and relax.