Слово «какой» в данном предложении является местоимением.
Оно эмоционально окрашено, в восклицательных предложениях употребляется для выражения эмоциональной оценки говорящим какого-л. явления, действия, субъекта (удивление, негодование, восхищение и т. п.). 

Корректно раздельное написание: не помеченные на удаление объекты. 

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