Você consegue pegar Deoxys disparado sem um GameShark?

Não, você não pode capturar Deoxys em Pokémon FireRed sem usar um GameShark ou dispositivo semelhante.

Deoxys é um Pokémon introduzido na Geração III (Ruby, Sapphire, Emerald) e não está disponível em jogos da Geração II como FireRed.

Mesmo com o uso de negociação, você não conseguiria obter Deoxys no FireRed, pois não há como transferir Pokémon de jogos da Geração III para jogos da Geração II.