Не совсем понял, кому вопрос адресован, но полагаю, что не одному Alex_ander'у.
На мой взгляд, в первом варианте действительно стилистическая ошибка, не то чтобы грубая, но шершавящая язык. Наподобие бессмертного "не только лишь всех" от достославного киевского мэра.
Ваше исправление вполне возможно, и, пожалуй, это лучший выход. Но, справедливости ради, простая перестановка слов:
"Он сам всех поздравил в том числе и с этим праздником" тоже вполне возможна.
Так что, судя по всему, вы не тут ошибку править решили.
Не очень понимаю, почему так плохо: я хотел расставить именно таким
образом и вроде в русском языке порядок слов довольно свободный и это
позволяет
Порядок слов свободный настолько, насколько это не нарушает понимания. Предлоги же вы не будете ставить после существительного? И вообще служебные части речи (частицы, предлоги, союзы) обычно привязаны к знаменательным словам и/или имеют четкое место в предложении. Сочетание "в том числе" является составным союзом, отрывать его от знаменательного слова не рекомендуется.
Невыполнение такой рекомендации приводит к двусмысленности. Как я уже писал выше, ваше "он сам всех в том числе и с этим праздником поздравил" в силу оторванности союза от знаменательных слов допускает весьма вольные трактовки.
Поздравил отдельных граждан: Петю, Машу, товарища Имярекова, в том числе всех.
Сделал несколько вещей: выпил рюмку, сходил в театр, выпорол сына... ну и с праздником поздравил.
ну и т.д. И только где-то в конце этого списка абсурдов - требующееся вам значение.