Cómo realizar búsqueda independiente de tildes?

[jurena]

A ver, tienes varias soluciones, usando, claro, utf8 que es tu set. Tendrías que usar para eso que quieres la collation o cotejamiento utf8_bin
Opciones:
1) cambiar la collation o cotejamiento del campo. Observa que digo campo, pues puede estar ocurriendo que cambies la de la tabla, pero en el campo mantengas la que tenías cuando lo generaste por defecto, y la collation elegida por ti entonces fue utf8_general_ci. Cambia la del campo a utf8_bin y verás que funciona, pero, ojo, eso afectará a todas las búsquedas realizadas sobre ese campo.
2) cambiar la collation al vuelo, es decir, sólo para esa consulta:
SELECT *
FROM `tutabla`
WHERE campo LIKE (
'Maria'
COLLATE utf8_bin
)

Así no tendrás que cambiar nada en el campo, y podrás mantener otro tipo de consultas, case insensitive por defecto.