Верная форма именительного падежа множественного числа слова рог – рога (независимо от значения).
Рог изобилия – фразеологический оборот. Форма множественного числа у существительного рог в этом выражении не употребляется.
Правильно: в Кривом Роге.
Уменьшительное к рог - рожок.
Словари предлагают форму мн. ч. рога для всех значений слова рог, как бы странно ни звучало сочетание рога для вина.
Правильно только в Кривом Роге.
Корректны оба варианта – с предлогом и без предлога.