We don't know if Magellan is a paramecia or a logia. I have to say that the fact that Luffy managed to punch Magellan and his fists did not go through him does not mean the warden is a paramecia : he could be a solid poisonman - as Ao Kiji is a solid iceman - while his poison attacks can be gaseous and liquid.
And it's right that what has done the anime is very confusing. When I watched the episodes you guys are talking about, I was sure he was a paramecia and yet I could not understand what happened with his DF, which was suggesting he was a logia.
There is also the moment when Luffy talked about his poison cloud, and Magellan answered that it was not a simple poison gas but actually a living thing and a part of him - I don't know if it's only in the anime or not. Anyway, it's a characteristic peculiar to the logias
In the manga itself, at this
page his legs clearly disappeared, as if he turned a part of his body into poison to produce his Hell's Judgement. Not to say that he needed to make some movements to make the monster move in the same way.
There is also the time when Magellan tooks several cannonballs at the same time at full shot and did not get injured at all. Oda did not let us see what truly happened in this moment because Magellan was hidden by the explosions around him.
A simple question, have we ever seen Magellan blooding ?