You should not need more than an ID and the certificate of registration from your municipality.

Some online banks outsource this process to the Post: https://www.deutschepost.de/en/p/postident.html

I'm not sure how N26 does it these days, at the time it was over videochat. I believe it's just a picture of your ID and a selfie now?