Heh, not my fault Luan makes stupid orders some days.
And you'll only get Vallyn's respect as a "Lord" if you earn it with him, some title you earned in the Barony - one you were stripped of when you were banned - is hardly going to impress him, especially after his years on the War Islands and forming Madina.
His very particular with titles - he never calls Mendicant anything other than Duke, a clear indication he views Aurvandil nothing but a rogue duchy. Much like he'll call Vens a noble or a Knight, depending on how much respect he feels hes earned.
Get enough, he might even acknowledge you were once a Lord.