Buddhism's rapid spread was due to its easy teachings (Middle Path, Eightfold Path), royal patronage (Ashoka, Kanishka), and Buddha's ideal life. The exception is that Buddhism DID allow flexibility and adapted to local cultures - this flexibility was actually a key reason for its spread, not a barrier.