Is this an automatically assigned category?

I don't think hiding the category is a good idea since it's an indicator that something may not work the way it's supposed to be.

The culprit isn't SkillNav, but IconLink. If you set a second parameter, the template uses ifexist (which is the expensive parser function in this case) to check if a file exists on the wiki. For example, using <code><nowiki>{{IconLink|Tiger Flash|Male}}</nowiki></code> checks if <code>File:Tiger Flash (Male).png</code> exists on the wiki and display it if it exists, but if not it just uses <code>File:Tiger Flash.png</code> instead. Now, the problem is that you may only use 100 expensive parser calls per page, so if you used all up it will automatically assume that the file doesn't exist and display the wrong file instead, e.g. <code>File:Tiger Flash.png</code> instead of <code>File:Tiger Flash (Male).png</code>.

Someone who's familiar with where and to what extend IconLink is used should remove ifexist from the template and use a different method (like SMW properties) instead.