I replaced the TCU in my 04 as well, didn't need to have it re-coded. The only time you need to have it re-coded is if you want the assist to work I believe.

Worked instantly with my iPhone as soon as I did the swap