Sí tendría que encontrarte "allazgo", porque le pusiste el símbolo "%" al comienzo de la búsqueda (
http://dev.mysql.com/doc/refman/5.5/...#operator_like). De todos modos, para el tema de los acentos puedes usar expresiones regulares o búsquedas sobre campos FULL TEXT (que además te permite indexar según relevancia) u otras que nunca probé como SOUNDEX o SOUND LIKE. Pero todas esas opciones te complican un poco el código. ¡Suerte!