Each shop only has one of the four elemental arrows:

South Quarter AKA Well Equiped Thief: Water Arrows.
StoneMarket Proper AKA Marla: Moss Arrows.
Docks AKA The Undercurrent: Fire Arrows.
Old Quarter: Gas Arrows.