Is this the hose you are talking about?
View attachment 1767994
Diagram Source:
https://parts.toyota.com
I know the 22Rs better than the 22R-Es, but with a little digging, I think the part number below is correct (but double check with VIN Here:
www.toyotapartsdeal.com ) :
HOSE, WATER BY-PASS, NO.2
16264-35012
Did the dealership ask for your VIN?
Maybe a miscommunication as to which hose you are talking about?
Also, the OEM spring clamps (clips) are nice to get if you are going to buy the hose anyway.
Or if you want to change all of the coolant by-pass hoses for the Throttle Body / Idle Air control Valve, you can get them here:
22reperformance.com/22re-cooling/throttle-body-coolant-hoses