The best replacement for lydia is jordis.

The best alternatives to lydia are rated as following:
★★★★★  jordis
★★★★  aela
★★★★  uthgerd
★★★  malia
★★★  lydia
★★  faendal
★★  serana
★★  rayya
★★  sven
★★  lidia
★  jenassa
★  ysolda
★  mjoll the lioness
★  iona
★  aela the huntress
★  ysolda skyrim
★  stenvar
  mjoll
  mar curio
  deana

Your alternative for lydia is not listed? Suggest!
Speaking about lydia, one probably shouldn't forget about eyes unimpressed.

Other search terms related to lydia and their ratings are:
★★★★★ eyes unimpressed
You have in mind a companion for lydia and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of lydia in all years. Click on graph for more.
lydia
jordis
aela