Can I lay flagstone over grass?

Yes, you can. Stepping stones protect your lawn and add structure. When active feet beat a compacted pathway through your struggling lawn, it's best to bow to the inevitable.