稜線「を」あるいていた。　　が正しいです。 ex　山道　を　あるいていた。　　こうさてん　を　あるいていた。　　がっこうの　なか　を　あるいていた。 and...you can say どちら「が」正しいですか？ not どちら「は」・・・。 （＾＾）

In my opinion, it sounds better to say, "俺たちは稜線を歩いていた。”　It sounds more familiar for me than these two choices, but it is better, "俺たちは稜線で歩いていた。” if u want to pick up one from these:)