pues no uses cookies, usa la base de datos...
osea, si tus usuarios pueden votar... una ves lo hagan, asignas un campo en la tabla.... que se relacione con el usuario/voto
votacionX ... ya voto el usuario con el ID, etc, etc...
ahora, si no quieres usar cuentas de usuario... usa sesiones, igual te sirven....
ademas que caso tiene no usar cuentas de usuario... osea, si las cookies son fáciles de borrar en cualquier navegador... ¿¿para que depender de ellas???
--
ya que si no quieres usar nada de esto, sigue sentado ahí esperando que alguna solución mágica te ilumine....