Introdução à filogenia
O que faz com que duas espécies estejam ou não intimamente relacionadas não tem nada a ver com a sua aparência ou com o facto de viverem em ambientes semelhantes. Tem a ver com a sua história evolutiva. A história evolutiva costumava ser inferida a partir de traços fenotípicos (‘fenótipo’≈’como um indivíduo se parece’) mas hoje em dia é mais frequentemente inferida a partir de dados genéticos.
Primeiro você deve dar uma olhada nesta resposta recente para obter uma breve introdução à filogenia.
Figogenia dos animais
Aqui está uma árvore básica de todos os animais
De wikipedia
Um peixe é qualquer membro de um grupo de organismos que consiste em todos os animais aquáticos com gill-bearing craniate.
Craniates são Chordates, portanto os peixes são chordates. Você pode dar uma olhada na posição dos acordeados no gráfico acima. Note que todos os mamíferos, aves, répteis e outros também são acordeados. Note que os peixes não representam um grupo monofilético (se você não entender o termo ‘monofilético’, então você precisa ler o post relacionado acima).
Um camarão é um crustáceo. Crustáceos (incluindo camarões, camarões, caranguejos, …) e Hexapoda formam juntos um grupo monofilético. Os crustáceos são artrópodes e por isso estão muito mais relacionados com insectos, moluscos e aranhas do que com qualquer linhagem a que chamaríamos peixes. Aqui está uma árvore de artrópodes (e clades relacionados). Veja a posição dos artrópodes na árvore acima. Você também pode dar uma olhada na posição dos crustáceos dentro dos artrópodes abaixo. Observe que a árvore está um pouco desatualizada como sendo monofilética, o que está errado (de acordo com @har-wradim, veja comentário abaixo).
Sua discussão com seu amigo
Não há dúvida sobre a posição filogenética dos crustáceos como sendo parte dos artrópodes e, portanto, não sendo muito relacionada com os peixes. Acho que você entendeu mal o que seu amigo tentou lhe dizer.
Uma nota sobre biologia do desenvolvimento
Todos os animais multicelulares, passam por uma pratulação durante o desenvolvimento, durante o qual se forma um buraco chamado blastopore. Em toda deuterostomia (incluindo peixes) o blastopore torna-se o ânus, enquanto que na prostomia (clade irmã para deuterosomia que inclui artrópodes), o blastopore torna-se a boca. Esta é uma diferença muito grande em como estes diferentes clades se desenvolvem de uma única célula (após fertilização) para um adulto multicelular.