Não, o flash normalmente não é lento no Linux.
Já que você mencionou o vídeo lento em tela cheia, tem certeza de que a aceleração de hardware 2D está funcionando na sua configuração? Se isso não acontecer, a aceleração de software será usada e será muito mais lenta.