There isn't anything wrong with asking.
I do find that when travelling in chopstick using countries you can usually get a fork in areas that are used to dealing with tourists. If you are going more off the beaten path, restaurants are less likely to provide forks. In general, if the restaurant has an English menu, they can probably get you a fork. So when travelling in those areas, it's better to bring your own utensils.
Personally, I'll ask for a fork or spoon if the food is not being served in a chopstick friendly way. Eating sticky rice out of a bowl is not particularly difficult - the rice clumps together nicely, and you are allowed to lift the bowl. Eating not so sticky rice off of a plate is way too time consuming.
When I went to Seoul I also found the Korean chopsticks difficult to use. I could eat with them, but it took about a meal and a half before my hands stopped cramping.
Now, if you do business with Asian companies, or in Asian countries, learning to eat neatly with chopsticks would fall under appropriate business etiquette. In that case, using a fork and spoon could look bad, like you can't be bothered to learn.
As a aside, when my husband first left Japan he used to eat a chicken leg/thigh at least once a week, to practice his knife and fork technique.