* I don't know the Latin-1 charset either, but we can both check it here: ISO 8859-1 (note that all available special characters are linked in their original forms, e.g. ô and ý). 
 * As a rule, each and every article with diacritics should have redirects from the versions without diacritics (I don't think it's my own idea; it seems to be common in English Wikipedia). 
 * I don't think you should bother about yourself or other Wikipedians who leave out accented letters from titles if they are unsure. Sooner or later these titles will be corrected if any letters with diacritics can be included. The fact that they are not aware of the possible diacritics doesn't mean we should depart from the general Wikipedia policy. In short: everyone should feel free to use titles without diacritics; these all can be renamed. 
 * This above applies to links as well. If there exist redirects (as they always should), you don't have to worry: both kinds of links will work. After all, that's what redirect is for. 
 * However, one can easily skim the chart at the above page and find those Slovak characters (I think you're Slovak) which are not present in this character set: 
 ** present: á ä é í ó ô ú ý 
 ** missing: č ď ľ ĺ ň ŕ š ť ž (+dž) 
 – as you can see, it is a pleasant surprise: one can freely use all possible Slovak vowels, but one is not supposed to use any of the specifically Slovak consonants (except for dz and ch, of course). 
 * As far as titles with both kinds of diacritics are concerned (i.e. existing in and missing from Latin-1), I don't quite agree with you. To me your reasoning sounds like "if we can't correct all the mistakes in a book, let's leave the whole without correction". I think we should aim to include all the diacritics which are available – because we can't possibly eliminate inconsistency in itself anyway, as long as some diacritics are not available. 
 * Perhaps it's not decisive, but all the Hungarian titles in the English Wikipedia work like what I've described. Take Sándor Petőfi as an example: the ő is not available in this character set, so it is replaced with o, however, the á is retained in the same title. I suppose there have been quite a few readers and administrators who have seen this article and they didn't find it disturbing. I may be wrong, but to me it seems like a tacit endoresement to this practice.