Coming to Stack Overflow only about a year ago, new both to non GUI, OSX Terminal, and Stack Exchange(SE) generally, I offer the following thoughts.
I suggest that formatted titles should be a permission granted in the form of a new permission after reaching a certain reputation point level, and possibly a badge.
For a completely new user to SE, there is a novelty in learning how to use formatting in ones answers to questions. Also one is still acquiring an appreciation of the underlying order and flow that has been so carefully crafted in SE.
At this stage it would be very tempting to play with formatting in a posted question, not appreciating the context, common practice, and standards.
While such practice is currently rare, I suggest that is in part because, viewing questions formatting is absent, one assumes it is not done or possible. However if some newer users begin to use it, and other newer users see it used, that 'rarity' may change. Or it may not. I speculate.
If new users are tempted to play with formatting in questions eg make a question all bold to attract attention, this could lead to more experienced users increased overheads in time to respond to inappropriate use of formatting.
If formatting in questions is allowed after say 200 reputation points, and with possibly a badge, not only has the experience curve of 'typical practice' been acquired by the SE participant, and the initial novelty of SE posting worn off, but the badge can reference the need to only use formatting when required as necessary to present a special character or similar to make the question clear to its purpose, as opposed to just making bold to try and get more attention.
I think this would be a good 'balance' of considerations.
In this way, more experienced users over say 200 reputation points can edit a question to add an appropriate format if such is called for, for clarity.
The 200 reputation may not be the correct experience level, but used as an example.
I lack the experience to have the nuance to see how to implement in the reputation and badge system, but I think the suggestion as a possible contributing thought to a solution is made clear.