The war with Ukraine has made questions of Russian and Ukrainian ethnicity much more salient then they used to be, but it's important not to project that onto the past. The situation with Khrushchev and Brezhnev is a lot like W's—they grew up and made their political careers in Ukraine; Khrushchev in particular had a strong southern accent.
Аnd if you absolutely insist on blood tests, then you'd have to count Gorbachev as half Ukrainian, which would be a further bit of proof about the effectiveness of assimilatory policy...
As for calling Stalin the greatest Soviet leader, it's like saying Hitler was the greatest Nazi leader; just a simple assertion of fact. It doesn't mean that I like Stalin, or think that Dönitz was history's greatest monster.