There are actually a few towns and places where it does matter who you send in - most of them not though. There are even a few towns/places it depends on what time of day (there are 4 periods per day in the game) you go. And a lot of events are triggered by chains of conversations in separate towns. And some special items you need to track down to trigger events.