Baraggan was an Arrancar. When he was a Menos, he took a skeletal form, just as when Harribel was a menos, she took a shark like form. Every non Gillian menos looks different. It was never said how Baraggan became the ruler of Hueco Mundo.