Попробуйте:
new typename Container::iterator
Когда вы находитесь в шаблоне C ++, компилятор не знает, является ли Container :: iterator типом или чем-то еще.Поэтому вам нужно явно сказать, что это тип.
С другой стороны, создание итератора с новым почти наверняка неверно.