Por um lado, o leitor está cheio de razão ao se espantar com o fato de "certa feita" – expressão correta, tradicional e, sim, ainda de uso corrente, que significa simplesmente "certa vez, em determinada ocasião" – necessitar de "tradução".
A expressão «certo dia» pode ser considerada uma locução adverbial de tempo, tal como «um dia», «certa vez» ou «uma vez»1. ... «As locuções adverbiais são expressões formadas por mais de uma palavra que funcionam como um advérbio simples.
1 visto que, já que, dado que, posto que, como, porque, sendo que, pois que, devido a, por causa de, em razão de, em virtude de, porquanto, em consequência de.
A palavra feita participa da locução adverbial «desta feita» (admite as variantes «aquela feita» e «essa feita»), a qual significa «dessa, desta ou daquela vez; nessa, nesta ou naquela oportunidade» (ver Dicionário Houaiss da Língua Portuguesa).
O que é Certa vez: Expressão usada para contextualizar o leitor/interlocutor. Significa "em determinada ocasião", tempo incerto, porém, memorável.
ADV. Outra vez, de novo, mais uma vez.