Arnica-infused blend is the most effective massage oil for treating muscle soreness, as arnica is highly regarded for its natural anti-inflammatory and pain-relieving properties.