I'd say 4 is ideal but 5 wouldn't be out of the question - really the only thing more players adds is more time to a game and more ideas to a table. I've played Sanctuary solo, and with groups of 2, 4, and 5 and all worked pretty well, but I could imagine more than 5 would be a bit much.
