Why can't I nail laminate down?

I presume in the removal you destroyed the tongue and groove in the laminate. You can nail laminate but it would probably not look very pleasing. I suggest you construction adhesive. This should hold your boards in position no problem.