I'm sure lots of people will love it, but this will really ruin the game by diluting spawns and making it harder to earn candy for specific pokemon you'd want to power up or evolve.
I know someone earlier in this thread suggested making the candy type based instead of species based, which is actually a brilliant idea that could easily solve this problem.