>I recently cooked a 15 pound brisket and it took way
>longer than I expected compared to smaller briskets I had cooked.
But that's a completely different scenario. Obviously, 2 smaller pieces will cook faster than one large one, as the energy needs to migrate into the meat - the thicker it is, the longer it will take. You cannot conclude from a single cook that placing two butts on the grill caused the cook to take significantly longer. It may increase it slightly because the extra mass and marginally reduced airflow, but it would not cause it to go from 10 to 18 hours, unless you are seriously overcrowding the meat or there is something wrong with the grill.
For me, a 9lb butt takes about 14 hours, whether I am cooking one or three. But I cooked a single butt last week that took almost 16.