Guardar ip, tiempo y número de accesos a la base de datos está bien, unos pocos cientos de filas no son un problema para una base de datos mysql (no olvide establecer índices en la tabla).
Pero tenga en cuenta que los usuarios con IP compartida pueden tener problemas para acceder a su página.
El uso de cookies es problemático porque el usuario puede controlar esto y usted no puede restringirlo. Por supuesto, depende de su aplicación qué tan importante sea bloquear al usuario aftex n accesos.
