Зачем нужны какие-то шибболеты, если украинца легко вычислить по интонации и произношению ряда звуков?
Русскоязычного украинца мало кто так вычислит. Всё, что среднестатистический русскоязычный россиянин может услышать - это то, что человек неместный. При этом он может быть из другого региона России. Чтобы понять, что перед тобой украинец, надо очень хорошо знать, какие есть внерегиональные особенности русского языка в Украине, и уметь их слышать.
Если уж вычислять, то по лексике. Но тут тоже нужно немного подготовиться.
Что касается украиноязычных украинцев, то по поводу них точно не скажу. Тем более что украиноязычные есть разные: скажем, украинский язык Киевской, Полтавской, Сумской областей - это совсем не то же самое, что украинский на западе страны, а есть еще Закарпатье. Во всех трех случаях фонетические отличия достаточно явные.