What does it mean that Peano Arithmetic isn't categorical?
You can "solve" this in Second Order logic, because you have a more powerful induction axiom, but how exactly you define that logic is tricky. There's no proof system that defines it completely, so you have to do this via a semantics that relies on knowing which models are or are not OK.
I don't think it solves the problem that you can't define all the "truths" (as most logicians would put it) of Peano Arithmetic.