Marco's "invulnerability" so far has been shown to be exactly the same type of invulnerability that Logia users enjoy.
Also I'm not sure how a Logia's cumulative weaknesses vs Marco's cumlative weaknesses has anything to do with Marco's phoenix power giving him the same restorative properties a Logia user has.