Hataraku Maou-sama!, Re:Creators Recommendations
Okay this one is a kinda strange bridge that I didn't realized previously, but both are about fantasy characters summoned to the real world and having to deal with the consequences of how the real world effects them. They're very different in tone. Re:Creators is a drama battle, while Devil is a Part-Timer is a fall from grace comedy. Emy and Selestia also have kinda similar character design, but Selestia luckily definitely isn't a tsudere.
Both have characters who have crossed over into another world being confused by the unknown environment. Both have legendary heroes