Hi
The archive store is queryable, However, the catagory roots are held in a different store so category queries will fail.
You can not query over multiple stores (technically this is not too hard but has never got on the list)
You would have to create categories in the archive store or use some kind of custom tagging.
The catageory links will be there - so you could build a query to look for them by node ref ….
Andy