I would consider health and temperament first and foremost in my opinion. A puppy with champion parents that is unsound, or temperamentally unstable is heartbreaking as a pet, and absolutely useless as a showdog or eventual breeding stock (if you're looking into breeding or eventually using this pup as your foundation).
I've been showing dogs long enough to know that a kennel just bursting with champions *may* or *may not* be the sign of a superlative program. There are plenty of programs out there now that are coasting off of a well-established name from many years ago, and not much else. They're producing a lot of puppies, and those puppies are winning, but they aren't that healthy.
Please don't take this as a sign that I don't value a breeding program that wins, however! My own breeder is currently the top Shiba breeder in the nation. She owns the top brood bitch in the nation, and the top stud dog of all time. She has multiple group, BIS, Westminster BOB, and BISS show winners as well. She was also the president of the National breed club at one time, and before she was in Shibas she worked with Lhasas (she had the top winning Lhasa of all time several years ago).
Nevertheless, the thing I was most impressed with was the fact that after importing a Shiba bitch for over $45,000 from Japan, and finding one of her knees to be slightly suspect, she promptly spayed her and placed her in a pet home. This said to me that she valued the long term in her breeding program. She was willing to lose a great deal of ground in the present to protect the future. With a person that makes such decisions, I was willing to make a bet that I could trust her occasional use of an unfinished dog here or there. She knew what she was doing.
It looks to me like you know what you want in a program- I like that you're wanting parents that are working in agility or obedience, and researching lines for health defects is definitely a wise choice. I have no doubts that you're very well prepared for your future show dog!