Anatomy of Fermionic Entanglement and Criticality in Kitaev Spin Liquids