или Владислав в их понимании был вполне русским?
Он был а) королевского рода и б) задекларировал переход в православие. Для них этого было достаточно. Учтите еще важность сословного, а не только национального сознания на тот момент. Мы это как-то упускаем из виду. В случае если бы "б" стало реальностью, он бы был воспринят своим вполне. Пример я привел: русские царицы. Хотя, конечно, отношение к немцам в России - это особая статья, которую следует выделить из общего национального контекста.