Sealing your stone is like changing the batteries in your smoke detector, everyone knows they really should do it, but forgets to get it done regularly.  Ok---maybe you do not risk death but your stone does risk permanent unsightly staining.  Sealing your stone is like buying insurance before the accident.  A little prevention can save you considerable amounts down the road.