Išsiaiškinau, kad labai lėtas testų vykdymas susijęs su naujuoju Django 1.7 migracijų mechanizmu. Kiekvieną kartą leidžiant testus Django paleidžia visas migracijas, todėl tai suvalgo apie 10 sekundžių laiko.
Plačiau apie tai: https://code.djangoproject.com/ticket/23745#comment:14