Yes, they can be replaced with any other masala ingredient such as coconut, almonds etc... but the real taste of chicken masala comes by using a combination of tomato and cashews which give a creamy texture and rich flavor to the gravy. If cashews are not handy then skip adding cashews and just make a masala gravy of onions and tomatoes.