What is wrong with 'Kto tam z tobą chodził?'?
Nothing. Added now.
Is, "Kto chodził z tobą tam?" OK? Thank you.
It's the 'not wrong but too unusual' category in my opinion. It's like "Who was going with you OVER THERE?", as if I asked you who was going with you to place A, to place B, to place C, etc.
Could 'chodziła' be used in this sentence?
The pronoun kto is by default masculine, even if you're referring to women.
'Która z was' = 'which one of you' would be way to bring female gender into this.
"Kto szedł tam z wami?" is the correct translation.
You're right. This particular English sentence will not appear as an exercise anymore.