I don't think malboros show up in the battle square. The only place I've ever seen them is at Gaeas Cliff.