Yes, M4 Alice is definitely a goth band because most of their albums belong to the Positive Punk genre, which is a core subgenre of goth music. Albums like Darker Than Fair / Halfway Archway and Shiloh are examples of their goth sound.