After watching the first video more, I do think it should have been called. I'm not a fan of calling spin moves too tight even though technically some are violations but I guess it's trying to figure out which ones to call or pass on and I think watching these videos help.
This is a beautiful spin move by Lebron. The gray area are the spin moves between the first video posted and Lebron's. The college one is not a blatant travel unless you slow it down and I don't fault the refs at all for missing it.
LeBron turns on the spin cycle - ESPN Video - ESPN