Our current SAP system is still running non-Unicode. Would this stop us from being able to move to Employee Central Payroll?

No. The Nexus Suite is able to automatically handle the differences between Unicode and non-Unicode systems.