Okay, I'm pretty much settled... Since I can't make up my mind, and the poll results are so close, I think I'm gonna go for both. I'll be cycling Avery and Molly out, and Julian and Skye will take their places.
I personally prefer Julian over Skye. Had her, but wolves apart from Freya don't semm to connect with me (aside from smug horses. Colton, Ed and Julian are lovEEEly).
These are actually my top two favorite villagers in the game, so I'm glad that decided to go for both - I would have never been able to choose between them myself, so I would have had no idea how to advise you!