Count queries on PostgreSQL can be very slow (much slower than the query that returns the rows... esp. when you ask for 0 rows). For the generic DataRegion we're looking at doing these count queries in the background and AJAXing the results to the page when complete. You are probably seeing the same issue in the client API; see #13019.

Adam