Dê uma olhada na documentação do MySQL para pesquisas booleanas. http://dev.mysql.com/doc/ refman/5.5/en//fulltext-boolean.html . O que você provavelmente quer usar é o operador * (semelhante ao % curinga).

MATCH(g_name) AGAINST ('assassino*' NO MODO BOOLEAN)

O número de linhas na tabela é afetado por causa da regra de 50% que o MySQL aplica a índices de texto completo. Se uma palavra aparecer em mais de 50% das linhas na tabela, o MySQL assume que é muito comum fornecer qualquer valor para restringir os resultados e é ignorada. Isso normalmente é para eliminar palavras como "o".