I can confirm that ninjas using hide don't appear on the map. I think the battle fever marker stays on the map at the spot they used hide, and it will appear to "jump" when they unhide elsewhere on the map. Maybe it's kind of inconsistent how it works?