Yep, sounds like the classic 22RE Temperature Overshoot problem. Live with it or put in the 2-valve t-stat that Toyota designed to fix it.