They are beautiful and smart pups. I have a friend who has three Papillions and they are so funny. Very different temperament than my Levi, but very sweet. The only thing I couldn't deal with is the shedding.
Good luck in your search for a breeder, and very sorry to hear about your Maine Coon.