Yes, All About Eve could be partially considered a goth band because on some of their albums they played Gothic Rock and Ethereal Wave, which are among the core subgenres of goth music. Albums like All About Eve, Scarlet And Other Stories, and All About Eve are examples of their goth sound.