Yeah and build order. Shrine 1st instead of monument in non capital cities can make a differenceGetting a religion after building Stonehenge is high-probablility but not 100%. Certainly building Stonehenge is a big deal, but other factors like religious civ vs. non-religious civ, early religious city states, and faith from ruins can all contribute to unexpected success/failure.