Our main competitor in our niche, a big reseller also branded, went with every panda and penguin up the serps. He is now #1 or #2 for every query in our niche.
Interestingly he links from every site to other related and unrelated widgets. There are more information for other widgets on the page as for the widget itself. The links are dynamic, means with every reload you will see other widgets. The links are all "follow".
I think because, the site got branded with first panda/penguin it will not hurt him. Small site would not get through with this heavy internal interlinking.
Means there are other tresholds for brands then for smaller sites for internal linking.