страшненькие пятна красного кирпича на фоне белой кладки и наоборот обидно портят впечатления и не оправдываются «историчностью"

Именно что оправдываются. Кремль начали строить в 1507 г. — из белого камня. Но с ним было туго, а ещё туже — с мастерами по камню (тульский кремль не единственный, который тогда возводился в стране). Поэтому бросили камень и достроили деревянный в 1509-м. И уровень белого камня — неравномерный — соответствует той стадии строительства, на которой тогда остановились.

Но от полудеревянной крепости толку в XVI в. было мало. Поэтому в 1514-м к строительству вернулись, решив доделать из более удобного красного кирпича. И к 1520-му закончили.