Yo usaría el objeto $wpdb con el método get_col(), y con la siguiente consulta:
Código SQL:
Ver originalSELECT DISTINCT comment_post_ID FROM wp_comments WHERE comment_approved = TRUE ORDER BY comment_date DESC
De este modo tendrás un array unidimensional con los ID de los post ordenador por los últimos comentarios.
Después te quedará recorrer el Array y preguntarle a Wordpress por cada post para recuperar la información del mismo.
PD: Recuerda ponerle un LIMIT al SQL.