Yeah, Spotlight seems to have a stutter right at the start when you pull down and from then on its smooth. This isn't unique behaviour to iOS 9 though, I remember my iPad 4 and iPad Air 1 doing the exact same stutter on first activation of Spotlight and then it too cleared up on repeated use.
Exactly the same thing here.