With or without you puede tener estribillo, pero es rock, ya que su estructura no es la clasica del pop, ya que va en un crescendo cuyo apogeo son los oohh oooh y NO el estribillo, ademas, hacia el final es una cancion maleable la cual puede incluir un solo o cualquier snippet.

Bajo el otro concepto, te puedo decir que stairway to heaven es pop ya que despues de cada estrofa viene el riff de guitarra ( y es tocado 4 veces)

si repetir algunos estribillos o riff calificara a a las canciones como pop, entonces las canciones de rock estarian contadas con los dedos de las manos