Имеет ли значение очередность установки Linux и Windows 95?

Технически нет. Однако, проще сначала установить Win95. Linux проще распознать ваш раздел DOS во время установки.