Bring large saucepan of water to boil. Drop in 3 tomatoes; cook 30 seconds. Using slotted spoon, transfer tomatoes to plate. Repeat with remaining tomatoes. When cool, peel tomatoes starting at X. Cut tomatoes in half horizontally; squeeze out seeds and juice. Chop tomatoes coarsely; transfer to large bowl. Mix in olives, 5 tablespoons oil, sliced basil, and shallots.
Heat remaining 3 tablespoons oil in heavy medium skillet over medium heat. Add breadcrumbs. Sauté until crisp and golden, about 5 minutes. Set aside.
Cook pasta in large pot of boiling salted water until just tender but still firm to bite, stirring occasionally. Drain well. Add pasta to tomato mixture; toss to blend. Gently mix in cheese. Transfer pasta to serving bowl. Sprinkle with breadcrumbs; garnish with basil sprigs.