Technically you can do events in any order up to certain story quests (and then after that story quest), but I don't really like the idea of missable content, so there's no 'choices matter' sort of thing. You will have to do every character's questline eventually, the order is up to you.