Proponuję przechowywać głosy jako listę historii _id w każdym użytkowniku. W ten sposób możesz dowiedzieć się, na jakie historie głosował użytkownik, po prostu patrząc na listę. Aby zdobyć użytkowników, którzy głosowali na historię, możesz zrobić coś takiego:
db.users.find({stories: story_id})
gdzie story_id to _id danej historii. Jeśli utworzysz indeks w stories pola oba te zapytania będą szybkie.