Szerintem is el kell menjen a következő tag nyitó kacsacsőréig, hiszen az illeszkedés a legbővebb halmazra történik:
sed 's/<.*>//g' <<<'<a tag>egy</a> ketto<b tag> harom</b> negy'
negy
Ha úgy lenne, ahogy írod, akkor ez is azt csinálná, ami az eredeti feladat volt. Az más kérdés, hogy amikor elmegy a nyitó kacsacsőrig, ott döbben rá, hogy nem teljesül az illeszkedés, s közben volt egy olyan lehetősége, ahol meg igen.
tr '[:lower:]' '[:upper:]' <<<locsemege
LOCSEMEGE