Tagged items not appearing correctly in Mavericks?
After reindexing my drive with sudo mdutil -E /path/to/volume the files showed in the tag list correctly, so it was clearly an issue with the Spotlight index; hopefully this helps someone else in the future.