With another pokémon under my belt, I once again tried to find my back to the entrance, but once again grabbed a pokémon. A weird one at that, not even during the battl was I able to recognize it.
Instead of beating it I tired to capture it as the one before and found myself being successful.
It was a Mawile and yes it was very weird looking. On the plus side, i ran into something solid and found out it was the handle. I had found the stairs and was on my way out of here.