This crate of stuff seems like it'd be best delivered to her father.
Brinner is not tha Lady of Tarth quite yet.
Magical weapon should resize to fit the owner.
And she isn't a tiny little girl, actually: wiki says she is 14.
Hey, the image of the tiny armored girl was comical, but definitely a tad too much. 14 is much better.
She isn't the Lady of the house, but she is the mystical warrior Chosen by her god. Let's not do things halfway.
Because I can't stop myself from overdoing things, I present this:
Brienne of House Tarth will be gifted a large (75 lbs. empty, 6 cu ft of storage space), Masterwork treasure chest, crafted from cedar and banded in Mithral, all magically Hardened, and emblazoned with the Tarth family crest. It will be secured with a Superior quality lock (DC 40 to open using Disable Device). It will contain;
Equipment:
Muleback Cords (Slotless)
Gloves of Zephyr's Grace (+2 Dexterity)
Healing Belt w/+2 Constitution
Anklets of Translocation w/+30ft Enhancement bonus to speed
Earring of Arcane Acuity (+1 Charisma)
Greater Ribbon of Disguise
Amulet of Tears
Ring of Protection from Evil
Ring of Sustenance
Handy Haversack
+1 Reinforced Segmented Glammered Adamantine Fullplate
+1 Razor Sharp Adamantine Shortsword
+1 Razor Sharp Cold Iron Shortsword
+1 Razor Sharp Mithral Shortsword
+1 Heavy Mithral Shield
Single-Use Charms:
x1 Sending Stone
x1 Plane Shift
Alchemical Supplies:
x30 Antiplague
x20 Antitoxin
x5 Auran Mask
x100 Healing Salve
x20 Smoke Sticks
x20 Sunrods
x30 Vermin Repellent
x20 Alchemist's Fire
x20 Fungal Stun Vials
x20 Liquid Ice
x20 Sleep-Smoke
x10 Tanglefoot Bag
x10 Thunderstone
Study Material:
Canticle of Decay
Journals of the Betrayed
In Memory of Death
Reign of Madness
The Bitter Cub
Bestiary of the Bizarre
and notes on Devils, Fey, Demons, and other assorted beasties.