Europe's largest shoe retailer, Deichmann, is all set for October's big opening in Newcastle which follows hot on the heels of a new store opening in Sunderland