Yes. Depending on which ones you go with, you may need new valve springs as well. Its up to you to decide if the cost is worth it. They arent cheap.
Yes, I got the 04 Cobra heads coming with stock cams. So I am assuming the 04 cobra head stock cams out perform the 96-98 but the comp stage 3 destroys them all?