Frankie Cosmos showed that they still have room to figure out who they are, musically and thematically, while on tour with Lina Tullgren and Locate S,1.