Creo que es un diseño muy bueno y debería satisfacer sus necesidades muy bien. Una cosa; probablemente deberías hacer el follower y following llaves extranjeras. Ah, y por simplicidad, haría el subscribed columna TIMESTAMP DEFAULT CURRENT_TIMESTAMP solo para capturar la fecha y hora en que el usuario se suscribió.
