On ne parle pas de queue pour une bactérie mais de flagelle. Une théorie qui a émergé récemment est que ces flagelles proviendraient en serait des microorganismes qui auraient été intégré à la bactérie (comme les mitochondries sont intégrées dans les cellules eucaryotes, ou les chloroplastes dans), une sorte d'"infection commensale". De toute façon, vu la relative simplicité des flagelles, je ne vois pas comment vous pouvez y voir une "complexité irréductible"?
Pour le scarabé, tous les animaux possèdent des glandes reliées à des épithélia et beaucoup possèdent une certaine musculature. Je ne vois aucune difficulté à imaginer qu'une glande de type dermique ou salivaire puisse avoir évoluer en un système "volontaire" d'éjection de "venin".
Jean-François