Приветствую, Роман! Спасибо, что заметили факт неоднозначной практики в транскрипции польского буквосочетания cie. На самом деле в польском языке оно практически во всех случаях произносится как [че], т.е. фонетически корректная транскрипция Maciej — Мачей, Wojciech — Войчех. У меня в своё время был приятель-поляк как раз по имени Maciej, но он представлялся уменьшительной формой — Maciek, т.е. Мачек, так все его и звали (а посторонние иногда спрашивали: почему вы всё время зовёте этого молодого человека «мальчиком»?)

Варианты же Войцех, Мацей сложились как традиционные (и при этом фонетически неточные) транслитерации. В следующем издании «Правил» нужно будет этот момент уточнить (как и само правило).

Вам в практическом переводе я бы рекомендовал исходить из корректного варианта, т.е. Мачей, — имя всё-таки не самое известное русской аудитории (в отличие от Войчеха-Войцеха), так что вряд ли кто-то будет настаивать на традиционном варианте «Мацей». Что же касается особенностей трёхчленных именований, то найденная Вами информация о шляхетских именах весьма интересна, но применима ли она к имени польского актёра, сказать трудно. Как бы то ни было, на транскрипцию это не влияет, во всяком случае использовать дефис я не стал бы.