MySQL obtiene el número de filas en una tabla innodb

Si está de acuerdo con el número estimado y simplemente no quiere meterse con la ejecución de SHOW TABLE STATUS desde PHP, puede usar la base de datos information_schema:

SELECT TABLE_ROWS FROM information_schema.tables
WHERE TABLE_SCHEMA = 'my_db_name' 
AND TABLE_NAME = 'my_table_name';