Yeah go do side missions first. Get badass weapons, do them shrines and find them korot mfs so you can upgrade your shit and then do the main mission. That's what I did and I'm easily killing monsters like they ain't shit
My advice for you is to enjoy the hell out of those knockout games and pick up Arms and Splatoon 2 when you are ready! Thanks for your service, brother!