Я был бы очень удивлен, если бы NSRegularExpression не появился в 10.7, но вы должны иметь в виду, что он был новым в версии 4 iOS, которая является довольно недавним выпуском.
Какя подозреваю, что он станет частью стандартной основы Mac OS, когда станет немного более зрелым.