additionally, almost nothing in your uv sheet is perfectly straight. Anything that's on a slight angle/not pixel straight will have tons of stepping/aliasing in your bakes and textures.
yes and yes. I believe cut-out will have some flat overhead for sampling your alpha channel regardless of whether any pixels are actually 'cut'. Fabi_G has given a pretty definite answer.