Так. Во-первых, тестовые примеры здесь надо публиковать. Во-вторых, абсолютно непонятно, какое поведение вам надо получить. Такое?
str="Весной, когда растет трава,\nМои припомните слова.\n\n- Постараюсь, - сказала Алиса.\n\nА летом ночь короче дня,\nИ, может, ты поймешь меня.";
alert(str.replace(/^/gm, "<p>").replace(/$/gm, "</p>").replace(/(?:\<p\>\<\/p\>)|\n/g, ""));
P. S. Где регулярка block? Где её код?