You don't NEED a tune. I would say that there is either a bad 02, or a leak somewhere.

Even a bad o2 shouldn't cause misfires. It would cause lack of power or terrible mileage, but truck should go into preset tables from factory (i had one out for a week, and it was slow, but drove fine)