The idea behind LCC is that you pay for the basic fare. You get more value from that. If you start paying for all the add-on they got e.g extra luggage etc then you are better off purchasing your ticket with the mainland airline. This is across all LCC around the world. Infact some LCC will charge you a fee if you check in at the airport. They want everything to be done online to reduce their operating costs. That's the only way they can stay profitable.
I think it will take some time before Kenyans get used to it. People should look at the positive side of it and embrace it.
I think sooner or later KCAA will have to give in and issue Fastjet a license to start operating from Kenya too. When this will happen, who knows. I guess it all depends with the politician of the day.