Какое выражение литературно правильней - "без ничего" или "безо всего"?

"Литературная норма" - понятие достаточно растяжимое. В абсолютно строгом тексте, не допускающем просторечий, выражение "без ничего" будет, конечно, неуместно.
Однако оно давно и прочно укоренилось в языке в качестве просторечного (но отнюдь не безграмотного, сколь ни горячо наскакивает на него Мария Калинина) . В толковом словаре Ефремовой это выражение позиционировано даже не как просторечное, а как разговорное. Присутствует оно и в Словаре синонимов и в Словаре поговорок.
Оно не "неграмотно, противоречит нормам литературного языка", а скорее отражает столь свойственную русскому разговорному языку словесную игру. Конечно, строгие пуристы такого безобразия, как игра, допустить не могут: для них язык - дело очень серьезное. В отличие от них "наше всё" подобные вещи любил, понимал, даже ценил, а потому и написал:
Как уст румяных без улыбки,
Без грамматической ошибки
Я русской речи не люблю.
Можно вспомнтиь и другие похожие примеры. Совершенно неуклюжее двойное отрицание "Ничто человеческое мне не чуждо" вместо простого и ясного "Мне свойственно все человеческое" тем не менее прочно вошло во многие языки из античного текста. Или попробуйте логически объяснить конструкцию "никак нет" с давних пор и по сей день принятую в наших военных уставах и военном обиходе. Я уже не говорю о непереводимом ни на один язык столь распространенном у нас обороте "Да нет, .."