Как решить Можно ли сказать: оба они немцы, оба высокие, оба блондины, оба сверстники?.

В этой фразе есть грамматико-речевая ошибка, связанная с неверным употреблением местоимения "оба".
Первые три характеристики обозначают  качества, признаки: национальность, рост, цвет волос. Эти качества не зависят от чего-либо/кого-либо.
В последнем случае слово "сверстник" предполагает сравнение с кем-либо по возрасту, поэтому местоимение "оба" здесь лишнее.
Следовательно, данное  в вопросе выражение должно быть откорректировано, например, так:
Курт и Хайнц - сверстники, оба они немцы, оба высокие, оба блондины.
                                                                              

Оба сверстники - сказать нельзя. Немец - субъект может быть немцем, либо не быть немцем. Высокий, блондин - аналогично. А вот "сверстник" - неприменимо к одиночному субъекту. Пара субъектов может либо быть сверстниками, либо не быть ими.