Would a marriage for a hostage in Theon’s position be possible? If so, who would be responsible for arranging it, Balon or Ned?

Yes, especially if you’re looking to install a loyal lord to keep the Iron Islands compliant. 

And as his foster father, I think Ned gets to make the call.