I think the "clunk" at startup in normal for this truck. I'm surprised they replaced the tranny based on it. This was discussed in the following thread:
Transmission - very slight pause
I've read on forums that it's a "Toyota" thing and that most of their trucks have this characteristic.