I believe so. As I hear surprisingly often, Destiny's campaign is monotonous, short, and quite repetitive, this I myself had seen in the Beta. The multiplayer is decent, fast-paced, and may carry the weight, but is drastically unevened by ranking systems and weaponry, though there are ways to pair up players of equal level and skill, I am sure. I won't say Destiny is bad, it seems to be going side-by-side with Halo 4's judgments, both being new games that were new to the designers, and most likely a test drive. If there is ever a sequel to Destiny, I'm sure it will transcend past the mistakes and even the gameplay itself.
So, yes, they can definitely go head to head.