Both teams should be given their 4 downs for sure.  This system is like having an overtime hockey game started with one team getting the puck behind their own net and taking a rush as opposed to a puck drop at centre ice.

Cheers,
John Meyer