Using devel the node_tag_new() is always one of the slowest functions returned. Now I've found this issue (below) by searching and that MIGHT explain a reason.

I could not find an issue related to this, so could someone perhaps have a look, where the reason might be and if it's fixable?
http://drupal.stackexchange.com/questions/104368/node-tag-new-slow-query...

Comments

Version: 7.26 » 7.x-dev

Core issues are now filed against the dev versions where changes will be made. Document the specific release you are using in your issue comment. More information about choosing a version.