Useless blessing versus spontaneous praise
Useless blessing
Brachot 33a:
It says that he who says habdalah in the Tefillah is more praiseworthy than he who says it over the cup [of wine], which would show that to say it in Tefillah alone is sufficient, and again it teaches, 'and if he says it in both, may blessings rest on his head', but since he has said it in one he is quit, the second is a blessing which is not necessary, and Raba, or as some say Resh Lakish, or again as some say, both Resh Lakish and R`Johanan, have said: Whoever says a blessing which is not necessary transgresses the command of 'thou shalt not take [God's name in vain]'!
Tosfot 39a:
ועוד יש בירושלמי היכא דבריך אתורמוסא למיכליה ונפל מידיה ושקל אחרינא בעי ברוכי זמנא אחריתי ופריך מאי שנא מאמת המים פירוש דמברך לשתות והני אזלי והני אחריני נינהו וא''צ לברך פעם אחרת ומשני הכא הוה דעתו מתחלה לזה שהיה יודע שילכו להן אבל בתורמוסא לא ידע שיפלו מידו ויאמר ברוך שם כבוד מלכותו לעולם ועד משום דהוה ברכה לבטלה וכן נכון לומר על כל ברכה לבטלה בשכמל''ו:
Jerusalem's Talmud stated that when one blessed on a lupin in way to eat it and it fell from his hand; to eat a new lupin one needs to bless again ... in conclusion the first blessing was useless. It is right to say for every useless blessing "BSKMLV".
I have not proof but the statement BSKMLV is a response to hearing the name of G-d. See for instance the Mishna Yuma 4, 1 and nexts:
אֶלָּא לַיְיָ. וְהֵן עוֹנִין אַחֲרָיו {כְּשֶׁמַּזְכִּיר אֶת הַשֵּׁם, ברטנורא}, בָּרוּךְ שֵׁם כְּבוֹד מַלְכוּתוֹ לְעוֹלָם וָעֶד:
when people was hearing the name of G-d from the mouth of Kohen Gadol, they said BSKMLV.
Spontaneous praise
If a blessing is a "praise statement" only (שבח) we found poskim who said that it is not a Beracha Levatala (useless blessing). See for instance the RMA OC 219 sayif 4:
אם בירך אחר ואמר ברוך אתה ה' אלהינו מלך העולם אשר גמלך כל טוב וענה אמן יצא וכן אם אמר בריך רחמנא מלכא דעלמא דיהבך לן וענה אמן יצא.
Someone who blessed as a praise statement when his friend came back from a travel. The friend said "amen" and is quite for Birkat Hagomel.
הגה: ואין זה ברכה לבטלה מן המברך אף על פי שלא נתחייב בברכה זו הואיל ואינו מברך רק דרך שבח והודאה על טובת חבירו ששמח בה (טור):
RMA this is not an useless blessing, although the blesser has no duty to say it, because he said it as a praise only.
Following this, if a beracha was a simple praise one needs no BSKMLV. Gemara about havdala deals with the issue of saying havdala a second time, not as a praise, it is obvious because nobody says twice the same shevach in a little interval of time. For the lupin eating failing also, he blessed to eat, not to say a spontaneous shevach. To call אשר קדשנו a false statement is not necessarily true because of the plural which can point the mechuyavut of the Klal.