Как нужно писать не маленькая или немаленькая

смотря в каком контексте. если есть противопоставление, то раздельно (не маленький, а большой). если стоит отдельно, то слитно, т. к. образуется слово с противоположным значением (немаленький - большой)