I doubt he could release edo tensei without seals and neither could hashirama. It was just that they could resist control and not fight for their masters. It's not like they could fight oro/kabuto back. Otherwise edo tensei would have a risk of backfiring. Oro/kabuto could still put them to sleep i reckon. But since madara knew the seals, he could undo it while resisting and fight back.