All tag/category/custom taxonomy archives 404

Well, I don’t think there’s a default page or template that lists all tags so you’d have to create one. Did you try creating a page with a “tags” slug and assigning it a template ?