Slashing the tires put you way below the driver of the BMW. He was inconsiderate and in the wrong for parking that way, but it is no excuse for damaging his property. It is never acceptable to slash someone's tires. Not for any reason.
I would have had the mall management or police have his car fined and towed.