Matt Cutts has talked about the diminishing returns of multiple links from a single domain. His video says that anything after 2 gets to be pretty minimal.
The other thing you need to consider is that site wide footer links aren't as strong as an in body link. If you are doing your part to get legitimate in body links, through interviews or contributing to a blog in some way, then you are going to get farther than these site wides.
I ran into a similar problem with one of my sites. I was up against a dozen web designers who have built hundreds of websites, but I was able to outrank them with just a handful of nofollow links. They weren't great at on site SEO, which helped, but I knew that a lot of these links weren't worth much.