Police are searching for a man with ‘gappy bad teeth and a distinctive swaying walk’ after an assault in York.