There's way more to a battery than just density; however, one of the things that needs to be managed is the heat generated during charging. There might be a case to be made for slightly suboptimal packaging strategies if it makes cooling all those cells that much easier.
Automakers putting battery packs in the trunk of their cars are complaining about battery size.
Is anyone complaining the floor on a Tesla is too thick and compromises interior space? Of course not.
The packaging probably DOES add a not-insignificant amount to the total weight of the pack vs an ideal battery of some custom design. But again, you have to weigh (ha!) all of the factors.
However, http://jes.ecsdl.org/content/163/9/A1846.full points out some of the details.
Money quote: For automotive applications where 80% capacity is considered end-of-life, using tab cooling rather than surface cooling would therefore be equivalent to extending the lifetime of a pack by 3 times, or reducing the lifetime cost by 66%.
Meaning battery packs that last not 150,000 miles, but 450,000 miles.
Despite this disadvantage the Telsa battery cost, power density, cost per kwh, peak power, and longevity are unmatched. Especially as measure by real people driving real cars on real roads.
So sure in theory batteries with more surface area would have greater package efficiencies. So far nobody has managed to.