Couple other ideas...
Steering head bearings may be slightly loose.
Preload on rear wheel bearings set incorrectly.
Worn wheel bearings either front, rear or perhaps both ends.
Rear shocks gerfunken. One or both.
Spring preload set differently on one shock.
Swingarm pivot bearings loose or worn.
Incorrect volume of fork oil or collapsed springs.
OK, that's more than a couple, but all can be checked without spending a nickel. If the bike had a speed wobble with the old tires and it's still there with the new rubber, I might rule out the tires as suspect.