Ну здесь вопрос не совсем корректный.
Дело в том где стоит метка #END
Если она допустим в первых 100 строках, то думаю здесь разницы не будет, т.к. все равно при первом совпадении прекратится поиск, а вот если метка стоит довольно далеко то sed будет намного быстрее.
Для того примера который приведен в начале топика, оба варианта работают быстро.
cat, awk и все таки sed