My preference is for double-foot guides, but it matters little, single or double.
If I'm going to replace one guide I'd replace them all. You may as well do it all on the first go.
I always use...