4.) Any recommendation for lunch/dinner appreciated (first class cuisine, excellent service, Asian cuisine preferred). The restaurant must open quite early because of my departure time. Lunch/Dinner at ~15:00 would be best.

[/B][/QUOTE]

It depends to what type of food that you like. If you intend to visit the Twin Tower(Petronas), then there are plenty of first class cuisine there at the shopping mall. There's also the Mandarin Hotel next to it, which is First class. For steak, there's Victoria Station and Hotels would be a good idea if you want to sample the local food.
I'm certain that there are no fine dining around the Batu Caves area.
You can find plenty of good places to eat in the city centre at any time of the day.