Well, Heimdall killed a Dark Elf ship, using mostly just a knife, IIRC.
And busted out of the ice from the Cask of Ancient Winters, which was powerful enough to muck up the Bifrost. And yeah, based on Loki's comments in the first Thor film, Heimdall's implied power is pretty high up there.
But which Spiderman? MCU version is strong, but still a noob (at least, up until Homecoming), so he'd go down hard, IMO. But someone like Garfield Spiderman has displayed WAY faster combat (and movement) speed than Heimdall ever has, so he'd have an absolute nightmare even laying a finger on him.