I only have one basenji, but she does have a "sister". I got my mini aussie when Penny was about a year and a half old because Penny enjoyed the company of other dogs so much; I knew she would benefit from having a friend. She took her right under her wing, and it really helped that Daisy is quite submissive, as Penny has a strong personality. They've been best friends for 5 years. Penny grooms her, they have a nightly play session, Daisy pre-chews Penny's rawhide for her (gross), they patrol the yard for squirrels together… the whole deal.
If you get a puppy, you'll be able to determine whether he/she is the kind of Basenji who would prefer a playmate. Some don't. If you go through BRAT and rescue, they'll be able to tell you about each B's preferences.
And while you may not be able to find a Basenji who fits your every criteria through rescue, Basenjis are very smart. Despite being a little more sensitive at times, from my experience, Penny has always adjusted well to new people and new homes (when we would go to stay with my parents or in-laws, she got used to the rules of the house very quickly). With consistency, you'd be able to ensure a smooth transition to a new home with new rules.
(By the way, with my previous post, I wasn't trying to paint Basenjis to be terrors! They're special dogs, and forewarning was appreciated seven years ago when I was looking for my first Basenji. It's always nice to know the worst case; your experience will be great no matter what if you can smile at THOSE antics!! )
I'm so interested to hear of everyone who doesn't crate their adult Basenjis. I wish.