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