Net. Gross is uninteresting for almost all purposes other than pre-tax investments you can make; just write off taxes as a drag force and pay attention to what fraction of your net income you're saving.
The important detail about increasing your savings rate: it also means decreasing your spending rate, and you can retire as soon as your savings generates income greater than your spending rate, not greater than your overall income.
It would have to be net. Your tax situation determines the conversion from gross to net, and can vary wildly from person to person making percentage rates based on gross too variable.
While you should of course do what you can to reduce taxes, that's so complicated it warrants completely independent dialogue.