Maybe you could take Simba with you next time you visit the shelter and give the various dogs an opportunity to interact with him and then let him pick.

The shelter near where we live even requires that if you already have a dog you bring it with when you are ready to adopt so it can be determined if the dogs get along.