"Ou komanse vin'n bon nan pale Kreyol". My best guess is either "You're starting to become good at speaking Kreyol" or "You're starting to become as good as us in speaking Kreyol". Am I close zanmi m?

Yes, you got it.
Your first translation captures the meaning of this Creole sentence very well.

Kenbe la :)
Haitian Creole ↔ English Reference, Look up Haitian Creole and English Words