Foi assim que fiz minha SP

CREATE DEFINER=`root`@`localhost` PROCEDURE `testa_numero_notas`(vDataVenda date)
BEGIN
    declare vResultado varchar(20);
    declare vContagem int;
    select count(*) into vContagem from notas_fiscais where Data_Venda = vDataVenda;
    if vContagem > 70 then set vResultado = 'Muitas Notas';
    else set vResultado = 'Poucas Notas';
    end if;
    select vResultado;
END

A maneira como eu fiz... Primeiramente, fora do SP, eu fiz o comando:

select * from notas_fiscais;

Daí vi a primeira data que apareceu, e resolvi pegá-la e contá-la num outro comando:

select count(*) from notas_fiscais where Data_Venda = '2015-01-01';

Foi então que transpus esse último comando para Store Procedure, apenas substituindo '2015-01-01' por uma variável mais "flexível", que foi a vDataVenda, que criei.