Не или немаленький и почему??

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