Your best option - Check at the gate to see if the flight is booked. If it isnt booked, you should be able to bring the carseat on with you and use it in a seat.
If the flight is booked (or overbooked) I would definitely gate check it. Just make sure that the seat belts are fastened and do not hang down. If there are any attachments (headrest, pillow, toys) take them off and stash them in your carryon. If you gate check it and there is nothing hanging, you shouldnt need to wrap it and it will be waiting for you when you get off the plane. If you have a travel system/stroller, snap it on and go.