Lulu is every Lawful Stupid paladin trope multiplied; then added to the annoying Disney animal tagalong trope. She is a blend of obnoxious and annoying. So you're spot on.