Arian,
Not to sound alarmist but has she been to the vet? Your comment about a middle aged dog having trouble walking got my attention, her being a Sheppard mix also makes me wonder. Another dog in the house may not be the solution.
As for the breeds mentioned, I'd go with the Corgi. Small dogs with large dog dispositions.