Is it normal for a Derailleur pulley to "wobble" a little bit? Or does that mean it's time to replace
The wobblings fine - its likely you need to replace the cable as it stretches over time. You might also have to reindex the gears - but try replacing the cable first