O Pentium foi o primeiro processador x86 que era superescalar, mas estava longe de ser o primeiro processador superescalar. O Pentium não era nem mesmo o primeiro processador superescalar da Intel (que era o i960). Veja link para o histórico.
Processadores superescalares têm múltiplos pipelines e estes tendem a ter comprimentos diferentes, então não tenho certeza se há uma resposta simples para sua pergunta. As unidades de execução tendem a ter seu próprio pipeline de processamento e geralmente há um pipeline de busca / decodificação / despacho comum que alimenta os vários pipelines da unidade de execução.