Простите, может я сейчас чего-то не поняла, но куда именно в Омске мужчин не хватает? На тяжелые работы, в армию служить или еще куда? И зачем СМИ это мусолят? Ну меньше и меньше...
Есть пара предположений:
1) Омск - промышленный город. Может, имеется в виду, что на работу на заводах нужны такие крепкие суровые мужики, да побольше, а их и нету.
2) Новостей, похожих хоть на что-то адекватное (и при этом не криминальных), мало. Я сейчас ввела в "в Омске...", а Гугл дописал: "девушку скинули с моста" и "воняет" (последнее - в нескольких вариантах). Просто надоедает журналистам писать про поножовщину по-пьяни и про то, как "омский человек-паук отрезал голову коту", а "шар у речного вокзала пытался покинуть город". А тут статистика всё ж и глобальные, иттить их мать, проблемы.
Мои догадки, но точно не знаю.