When the Kia Soul was introduced in 2010, the doubters were left, right and center.