after you changed the tie rod, did you get it aligned? was it like this before the tie rod was changed?

unless you hit a curb and broke the tie rod, its always a good idea to change them in pairs, left and right side at the same time, if one went bad for no reason, the other is not far behind.

and you should get the front end re aligned after changing tie rod/rods. no matter how close you think you matched it up, its still not 100%.

and then theres the bad tire deal too. you can try rotating the front tires to the rear, rears to the front, see if it drives better.

bad hub can also make the front end feel odd, and make the brakes suck too.