In that case, since that template is locked, should I have just waited for the category to update or asked someone who's able to edit the template?
Waiting would probably be best. The categorisation of templates isn't crucial anyway, there's no hurry.