To achieve sense of nativeness in my Pyinstaller packaged Kivy Python application, I would like to create menu item in OSX menu bar. If using PyQt, I can easily achieve this. But as I am using Kivy, it seems like I have to resort to other ways.
Any suggestion? I guess it will be in the range of PyObjc or AppleScript. Not sure though.
If using PyQt, I can easily achieve this. But as I am using Kivy, it
  seems like I have to resort to other ways

I don't see why you can't just use the PyQt method. Create a separate file that runs the icon that is called by your main Kivy app.
 Like PyQt I am sure that Kivy has an exit function that you could override and have it kill the icon thread on exiting the application. 
Only potential downside (that I can think of off the top of my head) is that it might run slower than implementing in PyObjC.
How to create menu item in OSX Menubar using Pyinstaller packaged Kivy Python application?