Feeling of dizziness
and unsteady gait
could be because of problem in cerebellum
of brain or any mass lesion in brain or from ENT cause
Doing CT Scan or MRI of brain along with a complete neurological examination will help you in reaching diagnosis
If these are normal, then sometimes anxiety
can give rise to dizziness, but it cannot explain your "legs going some other way".
I would suggest, if at out-patient level, diagnosis is becoming difficult, then getting admitted to a tertiary care super-specialty hospital will actually help in diagnosis and further appropriate management