You can't get Marshal as a starter as hes smug, so you'll need to pick a town and then reset the day after ^_^
Just so you know, and it really is lovely what you are doing
I think it's generally best to get 9 villagers before you restart, you never know who'll show up =]
Are you deleting towns with villagers which are on your list because they aren't the top villager on the list? (I can't speak for everyone above me) But I think if you get any of the villagers on the list the restart is successful, providing the villager goes to the first that requested that villager... If that makes sense (Just my opinion)