Image by NASA/JPL/MSSS
If the effects of their movement in any particular channel over billions of years is considered, the existence of the channel can be fully explained without liquid water flow.
They represent persistent flows of highly abrasive material. The mechanism presently shifting them, namely airflow, is perfectly adequate to account for the observed erosion and transport, over the very long time period available.
In this view, the very old drainage networks with well-developed tributaries represent the action of aeolian erosion and transport in terrain where resistive bedrock has been exposed for very long periods.
The abrasive sand flow there, over aeons, would pick the lines of weakness between the rocks and gradually develop a network of flow channels, exactly as water does on Earth.
The particular drainage pattern developed would depend on the rock type eroded, as here. Single-channel canyons do not form in such hard terrain on Earth, unless they are controlled by tectonics and are immature.
Fortes (1998) noted: "Valley networks superficially resemble terrestrial dendritic networks but have;
If the erosion that forms these networks is driven by wind, the narrower junction angles would follow. Flow lines would not develop at high angles to the dominant wind direction.
The sequence of channel formation outlined above accounts for the undissected surfaces they have not yet been affected by the erosion cycle.
Where they start and end is a function of local wind directions, sun angles, impacts and permafrost volumes, none of which need to match the controls that affect water flow.
Hence the puzzle. The topographic gradient, which totally controls water flow, will be important, but not an absolutely rigid determinant. Moreover, sediments borne by wind can move readily uphill, as cliff-top dunes on this planet show so often.
The massive outflow channels in contrast to the valley networks are nearly devoid of tributaries. I suggest this is because they have been cut mainly through porous and softer material, mostly thick aeolian deposits built up since the early volcanism that created the hard-rock terrains ceased.
On Earth, well-developed drainage networks develop where the fluid responsible - almost always liquid water - flows over and transports material across much of the surface being eroded.
Deep incised canyons with few tributaries are features that tend to develop in terrain where, with the exception of along the bed of the canyon itself, major surface flow of sediment does not occur.