Корректно написание через дефис по правилу о сочетаниях с однословными приложениями, предшествующими определяемому слову, ср.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий. Такие приложения носят оценочный характер. Однако заметим, что в некоторых руководствах по правописанию рекомендуется писать подобные сочетания без дефиса. Эта рекомендация является устаревшей. 

Очень интересное наблюдение. Как писал сам Маяковский, можно узнать только из его автографа. Текстологи и редакторы во второй половине ХХ в., вероятно, ориентировались на следующее правило: если предшествующее однословное приложение может быть по значению приравнено к определению-прилагательному, то такое сочетание следует писать без дефиса (ср.: красавец мужчина, старик сторож). При этом приложения в постпозиции должны присоединяться к определяемому слову посредством дефиса: сторож-старик. 

Однако в практике письма сочетания типа старик сторож устойчиво писались и с дефисом, и раздельно (ваше наблюдение тому подтверждение). Поэтому при подготовке полного академического справочника 2006 г. «Правила русской орфографии и пунктуации» правило было изменено: сочетания с однословными приложениями, предшествующими определяемому слову, было рекомендовано писать через дефис, напр.: старик-отец, красавица-дочка, умница-сын, герой-лётчик, мудрец-писатель, проказница-мартышка, самодурка-мачеха, трудяга-следователь, профан-редактор, пройдоха-управляющий. 

Однозначного ответа нет. Согласно официально действующим сейчас «Правилам русской орфографии и пунктуации» 1956 года, между определяемым словом и стоящим перед ним однословным приложением, которое может быть приравнено по значению к прилагательному, дефис не пишется: красавица зима (=красивая зима), старик отец (=старый отец), бедняк сапожник (=бедный сапожник). Такое написание предлагается и в справочниках Д. Э. Розенталя, которые полностью опираются на действующие правила.

Однако в «Русском орфографическом словаре» РАН (4-е изд., М., 2012) и полном академическом справочнике «Правила русской орфографии и пунктуации» (М., 2006), которые подготовлены сотрудниками Института русского языка им. В. В. Виноградова РАН,  предлагается дефисное написание подобных сочетаний: старик-отец, красавица-дочка. Такое написание, хотя и вступает в противоречие с действующими правилами, тем не менее соответствует современной практике письма и более последовательно и логично отражает применение дефиса при написании сочетаний существительных.