Правда, что в средние века люди испражнялись в замках и холлах?

Нет, это неправда. Телесные потребности примерно одинаковы у людей во все времена, и людям Средневековья не больше нашего нравилось быть голодными или грязными. Вонять всегда было и будет неприятно, а  смывать с себя грязь всегда было и будет удовольствием. О пользе гигиены для здоровья в Средние Века не знали, но о ней не знали и античные римляне. Почему римляне мылись по возможности каждый день? Потому что это ПРИЯТНО. Потому что НРАВИЛОСЬ. Так почему же то, что нравилось римлянам и нравится нам, вдруг перестало нравится средневековым европейцам? 

Мифы о грязи и вони в Средневековье были сочинены даже не во времена Ренессанса, а позже, в 18-м веке т.н. "просветителями" (которые вообще горазды были сочинять небылицы). На самом деле, с 10-го века общественные бани много упоминаются в письменных источниках, так же есть множество гравюр на эту тему, известны уставы, регулирующие деятельность бань и баньщиков и т.д. и т.п. До 10-го века источников мало, но, например, о дворе Карла Великого известно, что там мылись ежедневно. Так же из монастырских уставов 1-го тысячелетия известно, что у монахов с гигиеной всё было хорошо. 

По Восточной Европе не в курсе, но нет оснований думать, что у нас было хуже. 

Пээс: пара проблемных в плане гигиены веков в Европе была, но это было уже не Средневековье, а Ренессанс. Тогда люди заметили, что через общественные бани (а домашние были доступны единицам) особенно хорошо распространяется чума. Бани стали ограничивать, чтобы замедлить распространение инфекций. И да, люди почти перестали мыться, боясь заразиться. И да, это продолжалось довольно долго. Но Средневековье здесь ни причём.