One think I can see with people using EXPLAIN is trusting it too much, ie assuming if number of rows is reported by EXPLAIN is large query must be inefficient. It may not be the case.
The question is not only about stats which may be wrong and which is why you may want to profile your queries if you have any hesitations in EXPLAIN accuracy.
The other problem however is EXPLAIN does not take LIMIT into account while estimating number of rows. Basically it gives you the estimates of producing whole result set while it may stop much faster in case LIMIT is used.
Take a look at this simple example:
PLAIN TEXT SQL:
- mysql> EXPLAIN SELECT * FROM rnd ORDER BY r DESC LIMIT 1 \G
- *************************** 1. row ***************************
- id: 1
- select_type: SIMPLE
- …