Кто ввел 33 богатыря в качестве персонажей в русские сказки? Пушкин…?

Никто не вводил.

Легенды про этих богатырей повелись с древнейших времен.

Одна из них еще с Фермопил, когда их перегородили триста спаратанцев против персидского царя Ксеркса.

Легенда говорит, что в одну из ночей спартанцы отправили в лагерь персов тридцать три воина, чтобы убить царя. Шли они как раз через неглубокий пролив и вылезали на берег в точности, как сказочные богатыри. Но царю повезло. В шатре его не оказалось и спартанцы ограничили тем, что вырезали охрану да сожгли шатер, подняв таким образом в стане врага панику.

Если покопаться в мифологии, то таких примеров наверняка найдется множество.

От чего тридцать три? Будто было это какое-то магическое число, приносящее удачу.

Впрочем, и тут вариантов множество. Всех не перечислишь.