The far-right German party has fallen short in its longtime stronghold, auguring ill for its performance in the European Parliament elections.