@DiscoDave kindly pointed out the correct method to alter newly registered users. For existing users use the following query:
Admin CP -> Maintenance -> Execute SQL query: Show Enhanced (WYSIWYG) Editor Toolbar
Ok, got it boys. It was the 'newly registered users and existing users' that threw me...