I think Hellboy is supposed to be somewhat mildly superhumanly strong, able to easily throw around 500 lbs. So that makes him noticeably stronger than comic book "peak human" but not in Spider-man's range. I saw much of that movie "Sin City" and I don't think Marv can take Hellboy. But in HTH it may be a bit of a fight tho.
Edit: The reason I only said "noticeably" stronger than peak human is because comic book peak humans can be unrealistic - Daredevil easily throwing around 400 lbs, Captain America ripping thick chains about without breaking a sweat, etc. So going by some feats for MU street level guys, Hellboy would only be a little superhuman for a comic book character. But I still think he takes Marv.