I think, first and foremost, it depends on what kind of time and energy you have to commit, and then second, what Sonny gets along with. If you find a good breeder or go with a good rescue (BRAT), they will also be able to spend time with you asking you about your lifestyle and Sonny's and help you make a more informed decision about what would work best.
When I started to THINK about adding a second dog to our household, I had a long list of requirements, the first being "No puppies" because I did not have the time and energy to devote to raising a puppy from scratch.
I made a list of requirements (partial list, not in any particular order: adult, but young adult with an energy level to match Lola's, crate trained, from a reputable breeder with health testing and socialization, great temperament, gets along with Lola, won't kill the cat, etc) and a list of preferences that weren't a deal breaker (again, partial, not in any order: show quality because I wanted to learn conformation, female, brindle, on the petite side of standard).
I have read and been told over and over that when getting two basenjis, it is often easiest to get a male/female pair or a male/male pair because bitches can be, well, bitches. When I realized there was a local breeder with two year old girls available from the previous year's litter, I called her up, asked to come meet her, and brought Lola with me. I wasn't kind of hoping, but not expecting, for her to get along with one of the female's
As it turned out, the girl I liked better also happened to be the girl Lola got along with better. Although I was not prepared or expecting to bring home another basenji that day, Callie had other plans. She "chose" me. So although I went into it with my own requirements and preferences, ultimately, I let Lola meet her and the two of them made the decision. Also, because Callie is from a reputable, responsible breeder, she came home with me with the understanding that it was a 'trial' period, and if she didn't work out she would go back to the breeder.
Of course, here we are a year later. I guess its worked. So make a list of what you require & want & then let Sonny and the new dog (whatever gender, color, age, size, etc it may be) decide. They make the decision a bit easier than you'd think.