Serious Applicants Only
Introduction. Mouths come in a wide variety of shapes and sizes and, physiologically speaking, no normal human has difficulty with those sounds. Impediments like dentures, braces, retainers, etc. can cause sudden changes in articulation, but these usually affect the tongue and its navigation of the oral cavity. Thus the basic answer to your broader question is: quite significant changes would be required.
Fangs. Specific to your question about fangs, there is a portion of the human population that have naturally pointy fangs. These do not affect articulation. There is also a portion of the population that wished they had pointy fangs and actually go to a cosmetic dentist to have pointy fangs installed. These are usually noticeably longer than natural pointy fangs --- perhaps 4 to 5 mm of point rather than 2 to 3 mm. These don't appear to affect articulation either.
Moderate changes. Speaking of significantly altering the skull structure, this is where we might begin to talk about changes to articulation. Two surgical procedures in particular significantly alter the oral landscape: the Lefort I proceedure and any kind of mandibular lengthening or shortening procedure. These are often done in patients with mid and lower facial deformities, severe overbite, etc. Some changes in speech are to be expected as the patient learns how to navigate a longer oral cavity. Therapy helps with this process.
Specific Phonemes. As for the specific sound changes you require, [stɹ] to [ʃtɹ] in English already exists as a variant in some dialects and there also seems to be some shifting in progress. (Pop back in after a couple centuries to see if it was just a fad or shall have became permanent!) Similarly, [ʊ] to [��] exists. Precise placement of the tongue is really what determines which of the five basic S sounds you get. Pointy fangs don't really alter these sounds.
The most common situation that affects articulation is tonguetie. This is where the frenum (a little thin piece of tissue) holds the tongue tip down to the floor of the mouth. This results in difficulty producing dental & interdental sounds like T, D, TH, DH, S, Z, L.
Major Changes. You'd really have to do some kind of major changes to the human face to really affect articulation. Things like removing the tongue; removing the mandible; completely splitting the cheeks; severing the nerves supplying the oral and labial muscles, etc. There comes a point when the alteration will risk the health and perhaps life of the victim. Bottom line: the human mouth is versatile, agile, and able to articulate the sounds of language even with severe obstacles.