I think the negative feedback is warranted. You gave him the money, he promised to ship and provide tracking. Some may argue "what if it got lost in the mail", if you had the tracking you would know if it got lost in shipping.

I am a strong believer in Occam's Razor - He didnt give you the tracking number because he probably never sent it.