Personalmente al hablar de "la pasada madrugada" yo usaría el indefinido sin duda.
Una de las formas de relacionar el uso de pretérito perfecto con el tiempo más habitual es que se usa siempre y cuando la acción aunque haya acabado pertenezca a un intervalo temporal presente, es decir, hoy, esta semana, este año, este siglo.
Incluso cuando se habla de "esta mañana" al pertenecer al presente día se usa."Esta mañana me he tomado dos cafés y ayer por la mañana me tomé cuatro".
El caso de la madrugada es un poco especial, porque aunque estrictamente pertenezca al presente día, al ser de noche y el tiempo habitual de dormir, hay una relación temporal habitual con el día pasado, además eso se ve en que se usa la expresión "la pasada madrugada" en vez de "esta madrugada" como debería ser (llevando ello en ocasiones a confusión), así que aunque estrictamente podríamos decir que al pertenecer al día presente podemos usar el pretérito perfecto en el uso común sería mucho más habitual usar el indefinido.