I have done it many times, Most airlines allow for a carry-on in additional to a Personal item which usually covers laptop, pillow, coat etc - but technically covers a normal sized garment bag.
Worst case, if you board last - FC wont be bothered making you gate-check it and will hang it in upper class wardrobe.
As a last ditch effort, try bringing along a spare large department store bag...that can work too.