Roman Catholics

I think Roman Catholics were the most successful at converting natives. According to Washington: A State of Contrasts, they were more successful because they didn't alter native lifestyles, and because they traveled with the natives. The book also states that the Roman Catholics were more successful than Protestants because their church ceremonies appealed to the Native Americans.

Image via Wikipedia