Первое быстрее и, для данной задачи, скорее всего, предпочтительнее.

>>> re.compile('<a*href=(?:"|\')?(+)(?:“|\')?')

Выборку можно задать еще точнее и даже использовать несколько регулярок, это все равно будет значительно быстрее ”супа".

..bw