Both include modern person, time travelling back to the ancient times, however this dynasty is much closer to modern times.
Both revolve around wandering martial artists who learn some powerful martial arts from some master and end up becoming renown. Both main characters dont rely solely on their martial arts but also on their cunning and careful planning. A Step Into the Past would be a casual recommendation for wuxia fans that have already seen all the better shows like Laughing in The Wind. Both are historicals but A Step Into the Past begins in "modern time".