New York Democratic Sen. Kirsten Gillibrand said it is "total BS" to suggest that $1 trillion in federal stimulus funding for states and localities would help unions too much.