Will you be allowed to carry on a skateboard without threat of them trying to take it?

Yes, don't ride it at anytime. It will be a carry on. Also check with the airline as well.

Frontier will make you check it

If it is the size of a carry on, Yes. Call the airline for dimensions.

Strap a cousin sandwich to it. It will be all good put in the above compartment behave all good.