//cls1.h
class cls1
{
};

//cls2.h
class cls2: cls1
{
};

Как это сделать? Т.е. чтобы один класс мог видеть другой, находящийся соответственно в другом х
файле, при этом ничего не включая (без #include) в х файлы. Сколько не копался в MSDN примере, так и
не смог понять как это там такое прокатывает.

А никак. Чтобы наследоваться от класса, нужно иметь его определение в этой же единице компиляции. Примеры MSDN не всегда полны (в смысле включаемых заголовков).

А чем так страшен #include "cls1.h" ?

Объясните, а че это за конструкция такая ?

Athlon, наследование. Эквивалентно