"nossa" seria mais ou menos uma abreviação de "nossa senhora" (algo como quando dizemos "meu deus" quando estamos espantados), mas na prática, como disse o alexandre, nao tem diferença.

Como interjeições nenhuma, depende apenas da entonação de voz.

About your ask: >>> Qual é a diferença entre nossa e puxa? In this sentence it's wrong say "o que"

nossa e puxa podem ter o mesmo significado. Both are used to express surprise. For exemplo:nossa!! Você tem 15 anos e já é mãe?/ ou Puxa! Você tem 15 anos e já é mãe. Nossa também ´pode ser o pronome possessivo nossa família nossa vida If you want you can follow me here!!