When citing a paper on arXiv, how important is the category?
The arXiv documentation page on "Understanding the arXiv identifier" contains the following sentence which directly answers my question: 

"Note that the identifier no longer contains any classification information and thus reclassification after an article is announced is possible."