Yo enfocaría primero lo que de verdad te preocupa, que es fiabilidad y que no te complique la vida, más que exprimir el último 0,1% de TAE.
Sobre la fiabilidad: si la entidad está adherida a un fondo de garantía de depósitos, tu dinero (hasta el límite que cubra ese fondo) está protegido aunque el banco tenga problemas — no es que "confíes en el banco", confías en ese sistema de garantía. Eso ya te quita bastante peso de encima a la hora de elegir. Si la entidad es española, es el FGD de toda la vida. Si es una entidad de otro país de la UE (aunque opere en español y tenga IBAN español), normalmente le aplica el sistema de garantía de depósitos de su país de origen, con el nivel de protección armonizado a nivel europeo — lo importante no es asumir cuál, sino comprobar concretamente qué sistema cubre a esa entidad en particular, así que merece la pena dedicarle diez minutos a mirarlo en su web o en su ficha antes de abrir nada.
Con eso resuelto, no me parece mala idea priorizar la sencillez aunque pagues un poco menos de interés. Una entidad con menos fricción, atención al cliente que funcione y una operativa que entiendas bien vale bastante más de lo que parece sobre el papel, sobre todo si esto va a ser tu cuenta "de tranquilidad" y no algo que vayas a estar mirando cada semana.
Sobre lo del DNI y el vídeo/selfie: es normal, no es cosa de una entidad en particular. Cuando abres una cuenta 100% online, la entidad tiene que verificar tu identidad de alguna forma (lo que se suele llamar KYC), y la videoidentificación o la foto con el documento es uno de los procedimientos habituales para hacerlo en aperturas online. Dicho esto, no todas las entidades usan exactamente el mismo proceso ni el mismo proveedor por detrás — unas lo hacen con su propio sistema, otras subcontratan a terceros especializados en verificación — así que si te preocupa, no está de más mirar en su política de privacidad quién trata esos datos y cuánto tiempo los conserva, en vez de asumir que es siempre igual en todos los bancos.
Vamos, que yo miraría en este orden: garantía de depósitos (y si es de otro país de la UE, comprobar cuál en concreto) → cómo de simple es la operativa y qué tal la atención → y ya en último lugar, comparar la TAE entre las que cumplan lo anterior.