On the complexity of finding uniform emulations