All users will have the Kitchen Sink -- the second row of icons displayed in Visual mode -- for both the Page and Post Editors.
The Kitchen Sink is the second row of Icons in the Visual Editor on the Add New and Edit panels for Posts and Pages. If you are looking for additional rows of Icons, you will need to install and activate additional plugins. I don't personally have experience with them and therefore cannot recommend or support them, but popular editor plugins include Ultimate TinyMCE and WP Super Edit.
Do not Network Activate this plugin. Instead, Activate it on each site individually, using the Admin panel for each site, not the Network Admin panel.
You could alter the php code in this plugin. You could also contact the Plugin author, explaining how you would like this to work, and it will be added to a future version if there is enough interest.