無茶苦茶 emphasizes absurdity or messiness, whereas めったやたら focuses on lack of discretion or restraint.
Etymology
Compound of めった (thoughtless, reckless) and やたら (indiscriminate, random). The kanji 滅多矢鱈 is ateji, assigned phonetically without regard to the characters' meanings.
