Consider that as your Buddlejas and other shrubs leaf out this spring, the new leaves may hide those that were frostbitten and these frostbitten leaves will drop off also.

I just cut two of mine back severely last week. I wouldn't worry about cutting them now, they seem pretty hearty.