Building the dependencies with GCC 4.6+ would mean every package that depends on one of the dependencies (e.g. every package depending on sqlite) would also need to be rebuilt with that compiler, right?

How would I include this in the formula?

Also: Do you consider this to be worth the effort? Are there statistics about how many homebrew users are still on Lion/ML?